Lefteris and all the staff at the hotel were extremely helpful and polite. Despite being busy season, they always had a smile on their face and gave us tips, booked a transfer, booked tours, etc. - no matter what time of day.
The hotel grounds are beautiful and very well-maintained, including two nice pools and delicious breakfast every morning. the hotel is steps away from Perissa beach and many great restaurants on the beach strip.
The room (which I think was the cheapest/small one they had) was very spacious and clean. It had a small balcony, clothesline, and a small kitchenette.
We loved our stay at Hotel Anastasia!