Your bound to find something you like Chris . They do sushi which I don`t fancy but might try out of curiosity . The hot food is all cooked at your table and all fresh ingredients . It is mostly fish , shellfish , chicken or meat with vegetables served on noodles and lightly spiced rather than smothered in sauce like Chinese food .
Definitely the Japanese restaurant as suggested earlier. Not only is the food superb, but it is also a wonderful experience, watching them cook / perform in front of you.
Hi
I was in protaras a couple of weeks ago and we went to flintstones top off the road was lovely food and good people and friendly loved and went twice hope you enjoy where ever you go.