On our last night in Cyprus, we stumbled upon Rimi Tavern in Old Town Nicosia. We heard strains of traditional Cypriot music playing and sat down for a beer.
Tucked away down a narrow alley, this spot can be easy to miss. However, it's definitely worth a stop. They have music every night with a full band on the weekends.