Heather, lucky you. I've been to Cyprus loads of times (going again in 5 weeks and just about to add a new thread bout that!).
The food is gorgeous (I always put loads of weight on when we go), but like others have said, there is always a great choice of salads, lovely grilled chicken and pork (if you eat it) which you can get with lots of veggies and some rice. They do tend to serve chips with everything - so take care with that! If you like the thought of the grilled chicken /pork look for "souvlaki" on the menu - its grilled on a metal kebab skewer and usually has some nice veg with it too. Most places offer you chips,jacket potato or rice with your main meal.
Things to avoid would be moussaka, taramosalata, and the local style puddings. Try not to eat too much pitta bread - they give you a huge basket and its dead easy to scoff your way thru it all!
You will be able to have local strawberries and other fruit as a pudding. At this time of year the strawbs are gorgeous.
If you like fish they cook it really well, they do use a lot of olive oil, but thats good for you anyway.
So thats the local food. You can also get McD's, Pizza Hut, Pizza Express, BK, KFC etc etc - but you dont want any of that stuff on your hols do you?
Whereabouts are you going?
PM me if you want to know anymore info. I'm jealous now and cant wait for my hol at the end of May!!