Mystery Tavern, Polis
My husband and I recently returned from Cyprus (Feb 2009) and often ate at the Mystery Tavern. The food and atmosphere was great. Best calamari ever!
Still craving it :-)
Lovely fresh fish caught by the owner. You can then pick your fish and it is prepared nicely on the grill.
The prices were reasonable and the extra dessert on the house was an added bonus.
Would highly recommend The Mystery Tavern.