Sotiris Taverna, Main Street
This is the kind of classic taverna that hasn’t changed in 30 years. It’s not just visitors who love this sun-drenched beachside spot – it draws in the locals, too, which is always a good sign. They all come for dishes like prawn souvlaki, Greek salad and baked sea bass. You might not need to order dessert, though – the complimentary ouzo comes with free ice-cream as well.