Spitsbergen to Norway, the Barents Sea. 

The south bound Barents Sea was a different place to the one we traveled north on, it still had some surprises for us, but very different ones.