кто знает, может есть где-то в Пафосе волейбол, или хотя бы в Лимасоле?

Есть. В личке могу поделиться инвайтом в International WatsUp чатик. Там общение на английском и приветствуется любой левел, играем for fun. Русскоговорящие «про» в основном тусят на Lighthouse. Также знакомые играют на Atlantida (ориентир: теннисный корт рядом с пляжем Риккос).