From €72 EUR Booking.com Boasting magnificent views of the Limeni Bay, this waterfront hotel consists of 16 stone towers. It offers an outdoor swimming pool and a restaurant serving local specialties.