From €100 EUR Booking.com Only 200 metres from Frikes Beach, Hotel Nostos features an outdoor pool with sun loungers and umbrellas. Surrounded by a garden, it offers air-conditioned rooms, a restaurant and poolside bar. Free Wi-Fi is available throughout.