أغيوس بافلوس (القديس بولس) هي شاطئ رائع يقع في أوبيسو إيجيالي داخل خليج سيلودا، على بعد 3 كم شرق أغيا روميلي و 6 كم غرب لوترو. يمكن الوصول إليها فقط عن طريق القارب أو رحلة طويلة على طول مسار E4 الأوروبي، الذي يمتد بجانب البحر. يستغرق الوصول إلى هذا المكان النائي حوالي 50-60 دقيقة سيراً على الأقدام من أغيا روميلي.
يغطي الشاطئ رمال رمادية وبنية واضحة ويتواجد في غابة صنوبر جميلة. للأسف، لا توجد وسائل راحة قريبة، باستثناء مطعم صغير حيث يمكن للزوار العثور على الطعام والماء. على الرغم من أن الأشجار توفر الكثير من الظل، إلا أنها ليست مباشرة على الشاطئ، لذلك ينصح بإحضار مظلة.
يأخذ أغيوس بافلوس اسمه من الكنيسة البيزنطية للقديس بولس، التي تقع بالقرب من مكان سيلودا حيث يقال إن القديس بولس عمد الناس في رحلته إلى روما. هذه الكنيسة الصغيرة، التي تم بناؤها من حجارة الشاطئ، من الصعب رؤيتها من مسافة بعيدة. لها هندسة متقاطعة مع صليب متساوي الأبعاد وقبة فوق المركز. تم إنشاؤها في القرن العاشر من قبل القديس يوحنا زينوس وتعود الرسومات الجدارية على الأرجح إلى القرن الثالث عشر، مما يجعلها مشهداً رائعاً في بيئة طبيعية خلابة.