Located right on the sandy beach of Petrothalassa, Grand Bleu Anastazia is set amid a well-tended garden and offers self-catering accommodations with sea view. Fitted with marble floors and built-in or white-wooden beds, the studios and apartments of Anastazia have a well-equipped kitchenette with fridge and stovetop, and a private bathroom with shower. Each unit opens to a balcony or terrace. Porto Heli is located 2.5 mi from Grand Bleu Anastazia.