It’s hard to overstate the importance of Haugesund to the nation’s history — after all, it’s the place where Norway literally became Norway. This is where their first-ever king, Harald Hårfagre (who was a Viking, by the way), united the kingdom in the 9th century. Today, the Nordvegen History Centre is your best shot at getting a little ancient royalty of the past into your next cruise. These days the town might be best known as a cultural center, playing host to annual jazz and film festivals. Still, there’s always something to see as you stroll the town center, explore medieval churches and find quaint markets and modern shopping along the Haraldsgata pedestrian street, Norway’s longest.