La Spiaggia Agios Pavlos di Amorgos è situata sulla costa settentrionale dell'isola, a circa 8 chilometri dal villaggio di Aegialis. Si tratta di una bella spiaggia di sabbia mista a ghiaia, bagnata da un mare calmo, cristallino e trasparente. E' anche un luogo perfetto per chi ama pescare. Agios Pavlos può essere raggiunta facilmente in auto in quanto è vicina alla strada principale. Ci sono diversi servizi turistici nei dintorni della spiaggia, compreso un bel ristorante che serve cucina tipica. Da Agios Pavlos partono inoltre ogni giorno escursioni in barca che portano all'isola di Nicouria e alle sue tre magnifiche spiagge.