Rising like a jewel out of the Mediterranean, the largest of the Balearic Islands is heralded for its scenic countryside, charming hilltop towns, bright blue waters, and rocky coves (the best of which are reached only by boat). It’s become wildly popular, so we recommend visiting during shoulder season.