Hammerfest. The gorgeous port of Hammerfest touts the world’s northernmost city, as well as the first European city to install electric street lamps. World-class freshwater deep-sea fishing and Arctic hunting have historically taken hold here. When the cruise ships are in port, the atmosphere can be positively carnival-like. And when it is time for a bite to eat, you can choose between everything from traditional Sami food served in a Sami turf hut at Mikkelgammen, to sushi or traditional Norwegian seafood.