so north of Norway?
Yes, that's my recommendation. But in winter the temperatures are not nice by your reckoning, so bear that in mind.
This is a popular choice by those who wish to have a chance of seeing the light without freezing too much, the boatride called "Hurtigruta". You travel the entire western coastline.
Of course, you can take the same trip in summer and see the midnight sun instead.