Have been to Kyrenia (Girne) and had a lovely time. We went in October 2004 and it was still baking hot. N Cyprus is so very different to anywhere else I could compare it with. The harbour is lovely, especially at night and can recomment Set fish restaurant in the centre, up a slope. You will spend more at the harbourside restaurants due to the setting but if you are happy with a fixed 3 course meal, there are loads of cheaper places to eat. Would recommend hiring a car, ideally a 4WD, and explore the island (down to the green line anyway). If you go east to the Karpas peninsula you can drive for miles without seeing anybody, just make sure you have enough petrol before setting out as garages can be few and far between.The Landmark guidebook is very good and gives some excellant routes to follow off up into the mountains, this is where a 4WD comes into its own. Take a look at Holidays Uncovered, Cyprus, Misc, Kyrenia for my, and other visitors reports.
Do go before everybody discovers this wonderful destination.