Anastasia's Corner ligt in Petra, een kustplaats in het noorden van Lesbos. Het dorpsleven is verbonden met de kust en het centrum. De kerk Panagia Glykofilousa valt op boven op de rots; trappen leiden naar de kapel, met uitzicht op de huizen en de zee. Petra Beach ligt vlak bij de accommodatie, zodat je de dag kunt beginnen met zwemmen en daarna door de straatjes van het dorp kunt wandelen. De omgeving is geschikt voor wie van de zee wil genieten en korte uitstapjes in het noorden van het eiland wil maken.
Petra Beach ligt op 250 m afstand en de kust bij Anaxos op 2,3 km. Molyvos, ook bekend als Mithymna, ligt op korte rijafstand: het kasteel ligt op 4,6 km afstand en het strand op 3,5 km. Het stenen kasteel torent boven de traditionele nederzetting uit, met smalle straatjes en uitzicht op de noordelijke Egeïsche Zee. De internationale luchthaven van Mytilini ligt op 46 km afstand, eveneens op Lesbos, dus vanaf daar reis je verder over de weg.
Om de omgeving te verkennen, kun je de ochtend doorbrengen op het strand van Petra en later de rots van Panagia Glykofilousa beklimmen. Een bezoek aan Molyvos combineert het kasteel met een wandeling door de oude nederzetting. De stranden van Anaxos en Molyvos bieden andere mogelijkheden om te zwemmen. De warme periode van het late voorjaar tot het vroege najaar is geschikt voor uitstapjes naar de kust; daarbuiten lenen de nederzetting en monumenten zich voor rustigere bezoeken. Voor dagtochten op Lesbos is een auto handig om stranden en dorpen te combineren.
Petra Beach
— Het dorpsstrand om te zwemmen en langs de zee te wandelen.
250 m
Anaxos Beach
— Strand bij Anaxos, geschikt om te zwemmen en tijd aan het water door te brengen.
2,3 km
Molyvos Beach
— Strand bij de historische nederzetting, om na een bezoek aan het kasteel te zwemmen.
3,5 km
Panoramisch uitzichtpunt richting Molyvos
— Uitzichtpunt met panoramisch zicht op Molyvos en het omliggende landschap.
2,8 km
Archeologische vindplaats van Mithymna
— Overblijfselen die verband houden met de oude geschiedenis van de omgeving van Mithymna.
4,3 km
Kasteel van Molyvos
— Middeleeuws fort boven de nederzetting, met uitzicht op de kust en de Egeïsche Zee.
4,6 km