The Sandhills Beach below Cape Melissa

The Sandhills Beach below Cape Melissa

The sandhills beach at Agios Pavlos: a big bay of sand dunes and cliffs below Cape Melissa, reached on foot down the dunes, with deep water and sunset views.

By TripToCrete · Updated 20 October 2026 · 2 min read

Quick answer: Below Cape Melissa, between Agios Pavlos and Triopetra, huge sandhills and cliffs drop into a wide bay, about 55 km south of Rethymno. Locals call it Alatsogremi. You reach it on foot, down a steep sandy slope, and it is rarely busy.
Region
South Rethymno
Distance
About 55 km from Rethymno
Beach
Sand with rocks, deep water
Access
Walk down from Agios Pavlos or Triopetra
The Sandhills Beach below Cape Melissa

The beach

The bay is framed by sand dunes and cliffs. The sea is deep with a rich bottom for snorkelling, and the water rarely drops below about 15°C, so people swim here even in winter.

Strong westerly winds often bring big waves. There are only a few umbrellas; shade comes from caves in the rocks in the middle of the beach. It is quiet and nudism is common.

Getting there

From Agios Pavlos: park in the village and take the path behind the western end of the beach for 5 to 10 minutes, then slide down the steep sandy slope through the dunes. The climb back up is hard work in the heat.

From Triopetra: follow the road west from the little harbour of Stomio for about 500 m, park, and walk down by the Akoumianos river.

Sunset from Thronos

Climb Thronos, the roughly 300 m peak above the beach, for sunset: on clear evenings you can see the Paximadia islets, Gavdos and the White Mountains.

Open the map location ↗

Questions before you go

How do I get to the Agios Pavlos sand dunes beach?

Walk 5 to 10 minutes from the western end of Agios Pavlos beach, then down a steep sandy slope. Or walk in from the Triopetra side by the Akoumianos river.

Is the sandhills beach organised?

Hardly: a few umbrellas only. Bring water and shade.

Is it safe to swim?

On calm days. Westerly winds often bring big waves; don't swim in rough sea.

You might also like

Koutsounari Long Beach
Beaches of Crete

Koutsounari Long Beach

Koutsounari, about 6 km east of Ierapetra: some 5 km of coarse grey sand, wide and quiet, with sheltered coves at each end and a campsite.

Triopetra beach
Beaches of Crete

Triopetra Beach

Triopetra, about 50 km south of Rethymno: a long open sand beach, a sheltered smaller beach beside three sea stacks, tavernas and big sunsets.

Afrata beach
Beaches of Crete

Afrata beach

Afrata beach on the Rodopos peninsula: a sheltered pebble cove 3.5 km north of Kolymbari with calm, clear water, a small canteen and a cave nearby.