From €30 EUR Booking.com Set amongst pine trees on the Blue-Flag beach in the Bay of Eftalou, Hotel Molyvos II offers rooms with balconies overlooking the Aegean Sea or the mountains of Lesbos. It features a pool, a tennis court and free Wi-Fi access.