There are many things to love about Verina Astra. The location—hovering above Poulatis beach, with an ancient church next door and the gorgeous village of Artemonas just a short walk away—is hard to top. The accommodations are a series of small cottages, beautifully outfitted with smooth, brushed-concrete walls and floors and furniture in woven fabrics, like rattan and straw. The palette is all soft greys, white, and taupe with striped Turkish towels in the bathrooms, and each cottage has its own terrace. Those on the upper level offer the best views, as you feel like you’re somehow floating on top of the Aegean. For some—okay, maybe all of us—the infinity pool is the real draw, sheltered by stone walls on three sides: All you see is blue, blue, and even more blue.