Just got back this morning!
Went for a meal at the Chinese at the Fig tree bay end, China House it is called at it was truly awful, I mean really bad, we used to go every time we were in protaras but will not touch it again, bad service, small portions horrible food. Another member of our party went to the other Chinese near McDonalds and said that was very bad too, we have been there before I knew that was bad, so in Protaras strip there is no good Chinese restaurants.
Stay away!
On a plus note we had lovely meals at Divas and Zucahhis (???) on top of Teejays used to be Brazilian restaurant.
Again stay away from both Chinese's on the strip, you will be wasting your time and money, something you dont't have a lot off on holiday!