Are you planning on seeing the fjords from a boat on one of the many fjord cruises? While this can be an excellent experience, it can also be quite windy and chilly. Always pack a waterproof windbreaker. You probably don't need woolly mittens, but a pair of comfortable gloves is always a great idea.