Even though Bergen is the second-largest city in Norway, it has the vibe of a small town, packed with charm and urban character. Set against the backdrop of seven mountains, Bergen’s natural beauty and historical charm will stop you in your tracks. Stroll through the Bryggen neighborhood, with its medieval cobblestone alleyways and red, yellow and white painted houses.