Olive Garden
Perched on a terrace just down from the main road, this stupendously beautiful, family-run place has a smattering of cozy cabins set among the trees with paired back furnishings and private porches that overlook the valley and sea. Two deluxe rooms have in-room whirlpool tubs with sea views. When you're not in the mood to walk down to the beach, you can relax by the pool on the main terrace. The food is excellent (most ingredients come from the hotel's own garden), and the three-course dinner is reason alone to stay.