From €55 EUR Booking.com Overlooking the sea and Karavostasi Village, Vardia Bay provides comfortable self-catering studios and beautiful sea and village views, along with free internet access and free private parking.