Despite its alluring reputation, fewer travelers know about the extensive network of well-maintained walking trails that make Mallorca a superb destination for hikers.