Bounded by mountains and sea, Norway’s second city is arguably its most picturesque and welcoming. Its timbered facades and medieval harbour ooze old-world charm, its cuisine is creative, while the surrounding wilderness is ripe for exploring.