The coastal village of Agios Pavlos (St. Paul) is located 58km south of Rethymno, west of Agia Galini, and on the edge of Cape Melissa. You can access the area by driving from the villages Akoumia or Sachtouria.
It's a peaceful place, well-hidden in a sheltered bay, which is ideal for family holidays. The bay has a beautiful beach with green deep waters and magnificent rocky seabed. Near the beach you can find a few rooms and taverns. Moreover, basic services are provided on the beach, such as umbrellas, sunbeds and pedal boats.
Although the beach in front of the village is pretty, visitors mainly prefer St. Paul for accommodation and food, but swim in the nearby idyllic beach with the huge sand dunes. Akoumiani Gialia, as this beach is called, is behind the western edge of St. Paul bay and is probably the best beach in Rethymno. You can get there through a path that starts from St. Paul.
The folds of the rocks at position Apoplystra, between the village of St. Paul and the sandhills of Melissa are remarkably colorful and have been proposed to be listed to the Natural Monuments of Greece.