I spent quite a bit of time in Nicosia in the 90s. It was one of my favorite plases to eat. One of the best feeds I can remember was in a restaurant in the old part of the city.
I'm 60% Cyprian but I have yet to visit. From what I've seen and heard from my family it's absolutely beautiful