Loukoulos

Loukoulos has been feeding the city centre for years, and it shows in the kind of quiet confidence you only get from a kitchen that isn't trying to prove anything — just fresh fish, done well, at a fair price.

It's marked on local maps as a fixture rather than a discovery, which is usually a good sign in a smaller city like this: the places that last are the ones locals actually keep going back to.