Right by the harbour and close to the city, this eclectic well-established restaurant specialises in fresh fish. It’s worth going for the astonishing collection of funky ornaments that line every nook and cranny of the walls, but even more worthy are the perfectly cooked fish dishes with ingredients sourced from as close as possible.