Same goes for Bergen! Bergen is known for its precious natural surroundings which can be enjoyed in particular during a long winter hike. Good, reliable winter clothing is a must of course.
The Marken Gjestehus in Bergen loves to enjoy the nature of Norway as well, so make sure you check out their website and recommendations before heading to Bergen.
(And yes, also the Swedish capital Stockholm is an absolute highlight for visiting in colder times)