El Grand Bleu Anastazia está situado en la playa de arena de Petrothalassa, en medio de un jardín bien cuidado, y ofrece alojamiento independiente con vistas al mar. Los estudios y apartamentos del Anastazia tienen suelo de mármol, camas empotradas o de madera blanca, zona de cocina bien equipada con nevera y fogones y baño privado con ducha. Todos los alojamientos tienen balcón o terraza. El Porto Heli se encuentra a 4 km del Grand Bleu Anastazia.