Hidden away in the heart of medieval Megalohori village, Vedema is a former 400-year-old winery that has been lovingly renovated and transformed into a charming boutique hotel. There are just 59 suites and villas, decorated in a bright and contemporary Cycladic style; some suites have an indulgent outdoor Jacuzzi, and each villa has a private outdoor pool. Dine poolside or in the atmospheric wine cave, enjoy pampering at the Elios Spa and take the short 10-minute trip down to the hotel’s private beach at Perivolos. The fantastic concierge can also arrange island excursions, private boat charters and even a helicopter flight from the hotel’s helipad.