Hurtigruten Cruise Line offers fine food from fjord to table with a side of the northern lights on its cruise through Norway on The North Cape Express route, from Oslo into the Arctic Circle, picking up fresh cod and cloudberry jam, and dining on reindeer tartare and stew, smoked mackerel, and king crab.