3 Best Hotels in Ayios Stefanos, The Cyclades

Top of the pile of the luxury boutique hotels on the island for style and comfort, Cavo Tagoo is a whitewashed property climbing the hill over the bay in sensuous curves. Natural rocks project onto the winding path to the guest rooms, and the 38-meter (124.8-foot) -long infinity and many private pools make it feel like a hydro-heaven. More water is on tap in the pool bar where a 13-meter (43-foot) -long aquarium comes stocked with sharks. Stunningly decorated common areas lead to the all-white guest rooms—the furniture splashes some blue, pink, and gold—with terraces facing the sea and sunset.

Small, charming, immaculately presented, and set above the beach of Agios Stefanos, the Mykonos Grace is blessed with a truly impressive setting, enjoying an encompassing view of Mykonos harbor. A boutique hotel that deftly combines traditional architectural elements and sleek modern design, a neutral palette prevails brightened by splashes of art. The main pool, poolside bar, and restaurant beckon beautifully and throughout there is an impressive air of calm and, yes, grace.