Ha már alig várod, hogy strandolj egy kicsit, Plagia-Flogita strand tökéletes számodra, 7,2 km-re Nea Propontida központjától. Ha szeretnéd a parton sétálva figyelni a hullámokat, Néas Kallikráteias Beach, Vergia strand vagy Anthoupolis-part mind tökéletes helyszínek ehhez.
Ha szeretnél egy kicsit múzeumokban időzni, Petralona egyik ismert kiállítóhelye, Petralona-barlang és Régészeti Múzeum, mindenképp legyen a bakancslistádon.
Ha csak a víz közelében tudsz létezni, Néas Kallikráteias Beach biztosan tetszeni fog, ráadásul Kallikratia központjában található. Ha szeretnéd a parton sétálva figyelni a hullámokat, Vergia strand és Anthoupolis-part is tökéletes helyszínek ehhez.
A hostelek Ájiosz Pávlosz hoteleihez képest kevésbé drága alternatívát kínálnak, mivel az ilyen szállásokon közös hálóteremben alszol. 1 hostel van Ájiosz Pávlosz területén. Castello Apartments a következőket kínálja: ingyenes wifi a szobában és ingyenes parkolás.