Agios Pavlos ligger mittemot den lilla ön Nikouria cirka 5 kilometer innan Egiali. Närmare Karibien än så här kommer man inte på Amorgos, och kanske inte någon annanstans i Kykladerna heller. Från håll ser stranden riktigt exotisk ut, vattnet har en ovanligt blågrön lyster, de stora klapperstenarna är kritvita och det är ganska grunt.
Att man är långt ifrån Karibien märker man först när man är vid själva stranden, men för den skull är det ingen dålig strand, framförallt inte om du gillar klappersstenstränder. Från Agios Pavlos går det badbåt till ön Nikouria som ligger mitt emot Agios Pavlos.
Fler bilder från Agios Pavlos beach finns här.