The Mythos Taverna is located opposite the Little Prince Hotel.
They are very popular for their roasted meats on the spit. Bonus is - (each night they have something displayed out front) so you guys can see the fresh roasted lamb/pig cook slowly slowly!!
They also offer a variety of Greek dishes such as- -Stamna -Mousaka -Greek Meze Platter -Spicy Sausage Spaghetti and more.