Melissa Cape Sandhills to jeden z obowiązkowych punktów wycieczki dla każdego turysty odwiedzającego środkową Kretę. Znajduje się około 55 km na południe od miasta Rethymnon, plaża słynie z pięknych widoków i dużej prywatności. Od południa graniczy z Cape Melissa, a od północy z rzeką Akoumianos i plażą Triopetra. Głębokie morze zachęca do kąpieli, a często można spotkać ludzi w różnym stanie ubioru cieszących się prywatnością tego miejsca. Miejscowi nazywają to miejsce Alatsogremi (słone klify).
Melissa Cape Sandhills oferuje swoim gościom naprawdę niezapomniane doświadczenie. Ze względu na swoje duże rozmiary, plaża nigdy nie wydaje się zbyt zatłoczona i pozwala na wiele naturzystycznych aktywności. Dno morskie jest również bogate, co czyni je idealnym miejscem do snorkelingu. Chociaż temperatura wody rzadko spada poniżej 15 stopni Celsjusza, plaża czasami jest narażona na silne zachodnie wiatry i duże fale.
Naprawdę imponujący zachód słońca można podziwiać z szczytu Thronos, niedaleko od plaży. Aby tam dotrzeć, turyści mogą podążać za szlakiem znajdującym się tuż obok skrzyżowania dróg Agios Pavlos – Sactouria i Triopetra-Agios Pavlos, a następnie przejść do krawędzi klifu. Z szczytu będą mogli podziwiać piękno wysp Paximadia, wyspy Gavdos i Białe Góry.
Dostanie się do Sandhills jest proste. Kierowcy mogą zaparkować swoje samochody w Agios Pavlos, a następnie skierować się za zachodnią krawędzią plaży. Alternatywnie, mogą wybrać drogę wiodącą na zachód od portu Triopetra (Stomio), zaparkować 500 m dalej i zejść do małej doliny obok rzeki.