From €64 EUR Booking.com Just 100 metres from Agios Nikolaos Beach in Karpathos, the 4-star Arkasa Bay Hotel features a pool, a poolside snack bar and a fitness centre.