San Stefanos has an abundance of restaurants for you to choose from, most of which are family run businesses. They serve traditional Greek home made cooking and most also offer international cuisine to suit all tastes.

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.

Mythos taverna
Mythos taverna