Situé sur la plage de sable de Petrothalassa, le Grand Bleu Anastazia est entouré d'un jardin bien entretenu et propose un hébergement indépendant avec vue sur la mer.
Dotés d'un sol en marbre et de lits encastrés ou en bois blanc, les studios et appartements de l'Anastazia disposent d'une kitchenette bien équipée avec réfrigérateur et plaques de cuisson ainsi que d'une salle de bains privative avec douche. Chaque logement s'ouvre sur un balcon ou une terrasse.
Le Porto Heli se trouve à 4 km du Grand Bleu Anastazia.