Sorey mate no idea I live in Paphos and only visit Larnaca to go to airport.
What I would say is a find cypriot taverna and try the local food ie kleftiko, shiftalia or souvlia. All very tasty meat dishes. The chicken kebabs here are goid as well.
Hope the rain hasn't spoiled your trip