From €60 EUR Booking.com Located right on the sandy Magazia Beach, Hydroussa Hotel Skyros features a traditionally decorated lounge area and a snack bar with a sea-view sun terrace.