Milos, in all of its rustic, small-town charm, is unanimously beloved by locals and visitors alike. Its beaches alone—many deem them the best in the Cyclades—are reason enough to book a trip.

Beyond the beach, explore the winding streets of Plaka for a bite and glass of wine in town. End your day at Medusa in Mandarika for a sunset dinner or in the charming fishing village of Klima.