From €75 EUR Booking.com Located in Skyros Town, Nefeli Hotel features a hot tub, a pool with sea water and a poolside restaurant with organic dishes. It offers air-conditioned rooms with a private balcony overlooking the scenic town and the castle.