Pláž Agios Pavlos najdete na severovýchodním pořeží ostrova Amorgos, cca 13 kilometrů od hlavního města Chora. Pláž leží na přírodní kose vbíhajcí do moře, její povrch je oblázkově - písečný a vstup do vody je zde pozvolný. Naproti pláži je malý neobydlený ostrůvek dotvářející atmosféru tohoto místa.