Did you manage to find one?
We are actually doing a season in Cyprus in 2015. I know this may be too late for some of you but thought it would help. You can see us here -
looking for a band in paphos rock / commercial on July 4th 2014.
My sister booked a wedding singer called Dominic Holmes for her ceremony and reception, he was excellent and I would certainly recommend him if you don't want to book a full band. https://www.fixthemusic.com/dominic-holmes-wedding-singer-cyprus
hope this helps
We are still doing weddings in Cyprus so if you are looking for an english wedding band in cyprus drop us an email -