"For a good array of seafood restaurants, swing by the historic fish market near Bryggen. You’ll find some of the city’s best restaurants, including Fjellskål Seafood Restaurant, which has been recognized for its outstanding seafood." - Travel + Leisure Editors