Hiya
The Karlina restaurant on the Tombs of the Kings Road is extremely good value for money with their set price menus. There is a great choice, or you can just order off the menu. We had our wedding meal there 5 yrs ago and had a wonderful time.
Also in Coral Bay, The Arithea is a great restaurant. Mondays are the best as it is Greek night, with some fantastic entertainment. I always have the moussaka in a clay pot when we go there (delicious!!)
Luv T...xxx