The Greek Islands have long been a favored destination for laid-back jet setters, and its high-end hotels come with (not surprisingly) high price tags. But you don't have to stay in an haute property to enjoy an unforgettable stay. Built on a hillside in the style of an amphitheater on the outskirts of the village of Lefkes, this complex of whitewashed buildings blends with the surrounding Cycladic architecture. It is enveloped by olive trees, traditional homes and the private Museum of Popular Aegean Civilization. Each of its 20 accommodations offers a private balcony or terrace. Garden produce is incorporated into classic Paros cuisine, and the taverna balcony looks across the pool to the sea. The hotel has its own small winery, and in September, guests can witness grape-pressing on-site.