For most of its history, Bergen has survived on the fruits of the sea, and a fish market has existed here almost as long as the city. These days it's more for tourists than locals, and its home under red tarpaulin is more practical than picturesque, but for a hearty lunch you'll find everything from salmon to calamari, fish and chips, prawn baguettes and seafood salads.