From €70 EUR Booking.com Set amongst olive groves, just 20 metres from a beach in Molyvos, Aphrodite Hotel offers a pool and 2 restaurants. It features a tennis court and rooms with free Wi-Fi and balconies with Aegean Sea or mountain views.