Moustakallis Tavern

Moustakallis bills itself as the first original, traditional Cypriot restaurant-taverna in Polis, set just off the town's central square. Multiple independent Tripadvisor reviews describe consistent, authentic Cypriot cooking (souvlaki, sheftalia, halloumi, meze-style spreads, kleftiko) served in generous portions at reasonable prices, across several dining areas that range from quiet corners to family-friendly open spaces.

Reviewers repeatedly point to genuine hospitality as the draw rather than polish, describing it as a village taverna serving locals and visitors alike, with the owner/host known to chat with guests. Tuesday nights reportedly feature a Cypriot folk show, suggesting a place that leans into its local, unpretentious identity.