Küçük Agios Pavlos Körfezi (Saint Paul), Rodos şehrinin 48 km güneyinde ve Lindos antik akropolünün yakınında yer almaktadır. Yerel bir efsaneye göre, bay adını, MS 43'te buraya gelen ve Hıristiyanlığı vaaz eden Saint Paul'a adanmış sahilde duran sevimli beyaz şapele borçludur. Altın kum ve çakıl taşları, şezlongların kiralanabildiği plajı oluşturmaktadır. Kayalar plaja binerek temiz turkuaz sulara dalma imkanı veriyor.