I have visited this restaurant many times since we first came to Cyprus and have never been disappointed by the quality of the fish. The cod pieces are huge, with lots of chips and a free side salad with bread. If you don't want chips, a baked potato is available, as are alternatives to the fish....but for us, it has to be cod & chips!
The restaurant is right on the bay at Dhekelia with a lovely outlook. However, it does get very busy with locals, service families and tourists and sometimes the service is slow because the waiters are run off their feet.