If you want to stamp your passport somewhere that’s as much of a wellness retreat as an arts haven, Menorca is the ultimate Mediterranean destination. That means the 30-mile-long island is home to protected wildlife, and much of it is rural and meant to be left untouched by development—so you're essentially staying in postcard-perfect paradise. (Image credit: Courtesy of Gran Meliá)Where to Stay in MenorcaFor a luxury hotel experience, stay at the Villa Le Blanc . The latter has been a fixture of the island since the 1970s, and is famous for catching its menu from its own boat. (If you stay at Villa le Blanc, its main restaurant La Terraza del Balear is in collaboration with Cafè Balear.)