Villa Anastasia ligt in een grote tuin op 80 meter van het strand van Pefki en biedt studio's en appartementen met een kitchenette en gratis WiFi. Er bevinden zich in de tuin een eethoek en een kiosk met barbecuefaciliteiten. De studio's en appartementen van het Anastasia zijn smaakvol ingericht. De meeste zijn uitgerust met een smeedijzeren bed. Ze hebben een woonruimte met een bank en een lcd-tv en een eigen badkamer met gratis toiletartikelen en een haardroger. Alle accommodaties komen uit op een balkon of veranda en de meeste bieden onbeperkt uitzicht op zee. De plaats Edipsos, beroemd om haar thermale bronnen, ligt op ongeveer 30 minuten rijden. Er is gratis privéparkeergelegenheid beschikbaar bij de accommodatie.