Da Paolo is one of the oldest Italian restaurants in Nicosia and is regarded as one of the best in Cyprus. Located in a stunning 1930’s building on Constantinou Palaelogou near the OXI roundabout and Famagusta Gate in old Nicosia