In my opinion, and in no particular order.
For steaks cooked at your table FLAMBE restaurant in bar street.
ZA ZA - road opposite Alezander the Great hotel
FAT MAMAS for the best rack of ribs.
Best value fo money and best dessert trolley SISYFOUS on Tomb of the Kings Road - set menu £7.90.
ZAFFRON - for that very special dress-up night out.
Italian - DUOMO off Tomb of the Kings Road.
Cypriot food - in Tala I believe it's called VERVADES - dancing and some weird wooden sculptures. Best to book as the owner wants everythign to be just right for your meal and gets upset when you just turn up. Best to pop i, order a table for an hours time and pop back to the Marios in the square for a couple of drinks.
Hospitality - RODEO in Chlorakas, Joe is the best host and apologises for giving you a bill. Nine of us stayed for 6 hours, couldn't eat or drink another thing and the bill came to £20 each inc. tip. Our friends out there go a lot and have a wall covered in pics from all the parties they have.