What's the Curbappeal?:
- setting in bustling central square (the focal point of Polis) 
- friendly and relaxed atmosphere
- delicious home cooked gigantic pizzas
- traditional Greek music is a nice touch (I didn't find it too cheesy)
Recommended?: most definitely. Reasonably priced (approx Eur65 for two; two starters, two medium pizzas, dessert and alcohol). Quality of food excellent, so very good value. 
Menu - it's huge - expect to take sometime to decide what to eat. 
Peeping into restaurant from outdoor seating area. 
Tasty olives. 
Freshly homemade spongy bread. Hard to resist. 
Starters: feta cheese with prawns and fresh tomatoes. Delicious. Other dish is feta cheese with tomatoes and chillies. In Hindsight, I probably overdid the feta cheese a tad. 
Massive delicious pizzas, proudly freshly made from scratch and boy can you tell. 
Close up of pizza. 
No idea how I managed homemade chocolate cake with vanilla icecream, but I'm a sucker for chocolate dessert. 
Outdoor terrace, with heat lamps, allowing outdoor dining even in November (when I was there). 
Outdoor terrace. 
Time of visit: Friday night mid-November 2013.