A short article from gaytimes in London, about general travel to Cyprus.
http://www.gaytimestravel.co.uk/gtt/...a=214&s=cyprus
Cyprus is really not all about gay clubs, huh. But it sounds like there are areas chock-a-block with British and Northern European straight tourists, with pockets of some more gay areas. I'm guessing it'd be easy to sample some "local flavor" by staying away from the mega-tourist areas.
Or, head off to BEY.