For most of its history, Bergen has survived on the fruits of the sea, so there's no better place for lunch than the town's lively fish market, where you'll find everything from salmon to calamari, fish and chips, prawn baguettes and seafood salads. If you can afford it, the sides of smoked salmon are some of the best in Norway.