Das Grand Bleu Anastazia liegt direkt am Sandstrand von Petrothalassa inmitten eines gepflegten Gartens und bietet Unterkünfte zur Selbstverpflegung mit Meerblick.
Die Studios und Apartments im Anastazia verfügen über Marmorböden, eingebaute oder weiße Holzbetten, eine gut ausgestattete Küchenzeile mit einem Kühlschrank und einem Kochfeld sowie ein eigenes Bad mit einer Dusche. Jede Unterkunft bietet einen Balkon oder eine Terrasse.
Das Porto Heli liegt 4 km vom Grand Bleu Anastazia entfernt.