Spain’s Balearic Islands look like a Mediterranean fantasy, with their turquoise waters, rocky coves, and white sand beaches, not to mention the romantic medieval villages, and delicious local food and wine.