La Villa Anastasia se encuentra a 80 metros de la playa de Pefki, está rodeada por un gran jardín y ofrece estudios y apartamentos con zona de cocina y conexión WiFi gratuita. En el jardín, hay un quiosco con barbacoa y zona de comedor al aire libre. Los estudios y apartamentos del Anastasia han sido decorados con gusto y la mayoría incluye camas de hierro. Además, disponen de zona de estar con sofá y TV LCD, baño privado con artículos de aseo gratuitos y secador de pelo, y balcón o porche, la mayoría con vistas al mar. A unos 30 minutos en coche, es posible visitar Edipsos, célebre por sus aguas termales. El aparcamiento privado es gratuito.