From €60 EUR Booking.com Boasting panoramic views over the Ionian Sea, Hotel Agia Paraskevi has a swimming pool and a restaurant set amidst the lush surroundings of Perdika. It offers self-catering accommodation with sea view and free Wi-Fi.