In answer to the original question: the Krokes, Matthew Kallonas band(chilli peppers,radiohead,DaveMatthews etc), Winding Corridors... there are no major bands as such but there are many small bands playing the Nicosia rock scene on a regular basis! Check our site (accessarts.com.cy) for the odd gig. Check these popular venues - Ermou 261 Rock Club, Rokka Rolla, New Division Bar, Notos Bar(Pafos) Paradise Place(Pomos), RED club, TRITOS @ Pantheon Gallery.
O'Neils in Paphos have some good band nights, Classic Rock, Blues, Soft Rock etc, mixture of Cypriot/Uk Musos. The venue gets packed so they must be playing what people want to hear.
I intend to move to Paphos next year and bring my gear with me (Bass Guitar & Rig) and carry on where I left off in 67.