Grand Bleu Anastazia ligt direct aan het zandstrand van Petrothalassa, te midden van een goed onderhouden tuin en biedt accommodatie met eigen kookgelegenheid en uitzicht op zee.
De studio's en appartementen van Anastazia zijn uitgerust met marmeren vloeren en ingebouwde of withouten bedden. Ze hebben een goed uitgeruste kitchenette met een koelkast en een kookplaat, en een eigen badkamer met een douche. Elke accommodatie heeft een balkon of terras.
Porto Heli ligt op 4 km van Grand Bleu Anastazia.
