Ένα από τα αθλήματα που φιλοξενεί και συντηρεί ο ΝΟΠ είναι και το beach volley. Η ιστορία του συγκεκριμένου αθλήματος ξεκινά 20 περίπου χρόνια πριν από μια παρέα φίλων μεταξύ των οποίων και ο σημερινός πρόεδρος του ΝΟΠ. Η παρέα αυτή είχε μεγάλη αγάπη στο άθλημα και κάθε καλοκαίρι «όργωνε» κυριολεκτικά την παραλία μπροστά στις εγκαταστάσεις του Oμίλου. Από νωρίς το μεσημέρι, με τον ήλιο να καίει , μέχρι τη δύση του, όποιος περνούσε από εκεί, άκουγε φωνές, γέλια, πειράγματα, πανηγυρισμούς αλλά και καβγάδες για φάσεις αμφιλεγόμενες, για πόντους που κακώς μέτρησαν, για μπαλιές που ήταν έξω και πολλά άλλα… Μετά το τέλος του παιχνιδιού όμως όλοι έφευγαν αγκαλιασμένοι, αφυδατωμένοι και εξαντλημένοι και ανανέωναν το ραντεβού για την επόμενη μέρα.

Με τον καιρό η παρέα μεγάλωνε καθώς προστίθεντο σε αυτήν παραθεριστές, αλλά και ντόπιοι που αγαπούσαν το άθλημα. Με λίγα μέσα στην αρχή, αλλά με πολλή δουλειά και μεράκι, η παρέα φρόντιζε και βελτίωνε το υπάρχον γήπεδο, ώστε να γίνονται ευκολότερα τα παιχνίδια, χωρίς να ενοχλούνται και οι λουόμενοι. Από τα μέσα Ιουλίου και για όλο τον Αύγουστο το beach volley μονοπωλούσε το ενδιαφέρον στην παραλία και ήταν η καθημερινή ατραξιόν για τους τουρίστες που την επισκέπτονταν. Έτσι γεννήθηκε η ιδέα για τη διεξαγωγή και ενός τουρνουά στις αρχές Αυγούστου, που θα ήταν η κορύφωση της αγωνιστικής δραστηριότητας του καλοκαιριού. Το τουρνουά είχε μεγάλη επιτυχία και καθιερώθηκε. Μεγάλα ονόματα του ελληνικού volley έχουν τιμήσει με την παρουσία τους το τουρνουά, όπως ο Γιάννης Λάιος, ο Μιχάλης Τριανταφυλλίδης, ο Δημήτρης Καζάζης και πολλοί άλλοι.

Μερικά χρόνια αργότερα ο ΝΟΠ υιοθέτησε επίσημα το beach volley. Από τότε το άθλημα οργανώθηκε συστηματικά, το γήπεδο εξοπλίστηκε σωστά κι έγινε το αρτιότερο γήπεδο beach volley στο νησί. Δημιουργήθηκαν τμήματα εκμάθησης για παιδιά και ενήλικες, που διδάσκουν έμπειροι προπονητές και κάθε καλοκαίρι διοργανώνονται πολλά τουρνουά που συγκεντρώνουν πάρα πολλούς αθλητές και αθλήτριες όλων των ηλικιών.

Μία από τις βασικές επιδιώξεις του ΝΟΠ είναι η δημιουργία και άλλων γηπέδων beach volley στις εγκαταστάσεις του Oμίλου, γιατί πλέον το ενδιαφέρον για το άθλημα είναι τεράστιο και το υπάρχον γήπεδο δεν επαρκεί για να καλύψει τη λαχτάρα όλων να παίξουν και να προπονηθούν. Παράλληλα ο ΝΟΠ σχεδιάζει την οργάνωση του αθλήματος σε πιο επαγγελματικά πλαίσια, ώστε να μπορούν να φιλοξενηθούν και αγώνες του πανελλήνιου πρωταθλήματος.