Perched atop the cliffs of Folegandros island (in Greece), you’ll find the family-run Anemomilos Apartments. Whitewashed walls, private patios, and vistas of the Aegean more than make up for the sparsely decorated rooms. The real draw, however, is the lovely stone-terraced pool and pergola lounge. Don’t miss: A short boat trip from Karavostasis harbor to remote, quiet Katergo Beach.