Atlantikos

Tucked down a little lane, this small, hip fish restaurant is easy to miss – look for happy people chatting over heaps of shrimp shells. The atmosphere is simple and casual, with low prices to match – but there's excellent-quality seafood, whether it's fried or grilled.