Τμήμα πεζοπορίας και ορειβασίας λειτουργεί πλέον στο Παραδείσι. Είναι μια πρωτοβουλία του προπονητή ποδοσφαίρου και πρώην ποδοσφαιριστή Σάββα Καραβόλια. Το τμήμα υπήρχε στο Παραδείσι αλλά ουσιαστικά ήταν ανενεργό από το 1927. Πλέον λειτουργεί και πάλι και περιμένει όλους όσους ενδιαφέρονται (από 5 έως 80 ετών) να πάρουν μέρος. Οι δράσεις που προγραμματίζονται είναι πολλές και σημαντικές.
