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.
Lastly, east of the village, there are some small coves with pebbles and stones, where you can stay isolated.