Agios Pavlos je malé místečko ke koupání na jižním pobřeží Kréty, západně od letoviska Agia Galini, odkud se do vesničky autem dostanete po silnici směrem k Melambes. Cesta vede většinou do kopce a díky tomu se vám naskytne nádherný výhled po krajině. Za vesnicí Melambes po asi 3 km odbočíte doleva na silnici směr Saktouria. Přijedete do Áno Saktouria, před obcí se cesta rozdvojuje, vlevo vede do vesnice Agios Pavlos.