Here is a list of bars taken from the Cyprus Yellow Pages: Click

A phone-call to one of the bars that has music may help, in either talking to the guy in charge, or to find out who books the music there.

It would be a start, anyway