The birthplace of Zeus is an island of myth and history, with ancient Minoan palaces and Venetian fortresses. The landscapes range widely, from snowcapped mountains with hidden caves to deep gorges, olive groves, vineyards, and the translucent shallows and pinkish sands of secret beaches like Elafonisi Beach, according to Travel & Leisure!

Where to Stay: Blue Palace Resort & Spa in Elounda, a 251-room hillside hideaway overlooking the island of Spinalonga and the Aegean Sea. bluepalace.gr