I've been to a few of the games, including those of Evagoras and
APOP who joined together to create one strong Paphos team (AEP).
Although the league is improving it's still pretty poor. The league itself is actually ranked below Iceland's in terms of quality. It can be enjoyable to watch though don't get me wrong. On a terms of how it compares to the UK leagues, I would put it at League 1 tops, thats the league in general, although I believe there are teams that could compete in the Championship in England (Anorthosis, APOEL and Omonia)
Normally they play at the weekends, saturday and sunday afternoons. The games are played at the Paphiakos stadium which is near Debenhams & Super Home Centre.
As for the crowds, you're looking at about 2k-3k depending on who the away team is, it can be more
Here's their website anyway
http://www.pafosfc.com/