While it may be situated on an island named after ice, this northernmost capital is nothing short of warm and friendly. With a breathtaking coastline and hot springs not far away, it is a city immersed in nature. If it’s a metropolitan lifestyle you want, however, there’s also some killer hot dogs.