Agios Pavlos (St. Paul) Sandhills beach is located in the South Rethymnon prefecture, some 120 km from the city of Chania. The long sandy beach with its crystal-clear waters is ideal for swimming and snorkelling and its high sand dunes offer amazing views.