5Bergen, Norway

Bergen has all the makings of an idyllic Nordic village: colorful wooden buildings, scenic harbor, and sweeping views of the surrounding fjords.