We've been on a couple of cruises in winter to Scandinavia/Iceland/Northern Europe.
Loved them.
Nice floating bases and out and about was great with suitable clothing.
On the Queen Elizabeth the captain did a discretionary detour to Magdalena Fiord up on Spitzbergen, about 82deg North. Stunning!
This year we went to Alta for Northern Lights spotting. Didn't bother paying £££ for a tour as the show from a darkened top deck was awesome. The bar was nearby too for warming toddies!
The coldest was on a fast sightseeing boat in Stavanger Fiord due to the windchill at speed, spotted dolphins on the run too.
I'd love to do your trip to Nuuk. The "off the beaten track" places are great to visit.
