Imagine wandering the cobblestoned streets of Stavanger as you taste 200 years of food culture, from smoked sardines that hark back to the Norwegian city's canning industry days to artful dishes ...

But visiting a Norwegian fjord – spoiler alert – is ... board a catamaran near the famous Bergen Fish Market and in a couple hours you are on a sundeck sipping Aquavit shooting the breeze.