अगिओस पावलोस (सेंट पॉल) सेलौडा खाड़ी के भीतर ओपिसो एगियाली में स्थित एक अद्भुत समुद्र तट है, जो केवल नौका या समुद्र के साथ एक लंबा ट्रेक के द्वारा पहुंचा जा सकता है, जो समुद्र के साथ चलता है। अगिया रौमेली से, इस छिपे हुए स्थान तक पैदल चलने में लगभग 50-60 मिनट का समय लगता है।
यह समुद्र तट स्पष्ट ग्रे और भूरे रंग की रेत से ढका हुआ है और एक सुंदर चीड़ के जंगल में छिपा हुआ है। दुर्भाग्य से, इस पास कोई सुविधाएं नहीं हैं, केवल एक छोटा सा तवेर्न है जहां आगंतुक खाना और पानी प्राप्त कर सकते हैं। हालांकि पेड़ों से पर्याप्त छाया होती है, लेकिन वे सीधे समुद्र तट पर नहीं हैं, इसलिए छाता लाना सुझाव दिया जाता है।
अगिओस पावलोस अपना नाम सेंट पॉल के बाइजंटाइन चर्च से प्राप्त करता है, जो सेलौडा के स्थान पर है जहां कहा जाता है कि सेंट पॉल ने रोम की यात्रा के दौरान लोगों को बप्तिस्मा दिया था। यह छोटी सी चर्च, जो समुद्र तट से बने पत्थरों से बनी है, दूर से देखने में कठिन होती है। इसमें एक दशांश वास्तुकला है जिसमें एक समानांतर क्रॉस और केंद्र में गुमटी है। यह सेंट जॉन जेनोस द्वारा 10वीं शताब्दी में बनाई गई थी और चित्रकारी शायद 13वीं शताब्दी से हैं, जो इसे एक शानदार प्राकृतिक वातावरण में दिलचस्प दृश्य बनाते हैं।