On the Waterfront Just 14 square miles, this tiny island of the Dodecanese archipelago is only accessible via boat. The rewards, however, are well worth the trip. From the port of Skala, head to Chora, a walled hilltop village that’s a maze of interlinked courtyards, chapels, and whitewashed mansions—one of which serves as the town’s only hotel. At the 17th-century Archontariki (doubles from $254) you’ll find six modern-rustic suites with stone archways, teak furniture, and private rooftop terraces overlooking the Aegean Sea. Patmos has countless hidden coves and deserted beaches along its jigsaw coastline. Don’t miss a stroll on secluded Diakofti Beach—then try the fried zucchini balls at the shorefront food stand. At dusk, make your way to Benetos (dinner for two $50), on the edge of Sapsila Bay, for fresh fish dishes such as grouper fillet with caramelized onions, and herb-crusted seared tuna with wasabi and seaweed.