I agree about the restaurants around the harbour.
Food is fairly bland and you pay for the view rather than anything else. Walk a 100 yards inland to where to locals eat and you'll pay a fraction of the price for far better food.
If you hire a car get across to Latchi and have a meal at Y and P's Taverna. Reputed to be the best fish restauarant in Cyprus and I know that people drive from as far as Nicosia to eat there.
It's right on the edge of the small harbour there and the fish is about as fresh as you'll get.
Their seafood platter is almost a meze on its own.
It's got me licking my lips now.....only 7 weeks to go!
Dave