Kalamare

Though a bit cramped and inland, this distressed-looking place, with whitewashed tables and pastel-coloured walls, is certainly worth investigating (though be prepared to wait in high season). Serving octopus, calamari, sea bass et al (as well as meat dishes), Kalamare attracts a cool, young crowd.