Don`t think I have ever came across any that have shown games on RTV. Best bet would be to get friendly with a local boozer and ask if you can somehow connect your "stream" up to one of their TV`s.
For games on Sky / BT then loads of boozers always showing the footy over there. Depends what part of Paphos you are in too I guess.
I particularity recall:
Alexanders Bar being a good location for Gers games.
Red Lion too
And also been to Felix Cocktail Bar recently which was during International game week and there was about 7 different games on at same time on different big screens which was great being in decent seat to see them all at same time so might be worth a shout too.