Welcome to Cruise Critic.
What is the best cruise to Norway is a very subjective assessment. Is it the deep Norwegian fjords, the midnight sun and the Arctic Circle or the Northern Lights. Much depends on the season - northern lights and snow are only in winter, while the midnight sun is only within the Arctic Circle in June and July.
I personally prefer the deep fjords to Geiranger, Flåm or Olden - choose a cruise that has two deep fjords on the itinerary. Bergen and Ålesund are good coastal towns. Note that options for cruises to Geiranger and Flåm will be severely limited from 2026 due to restrictions on emissions in the world heritage fjords.
To experience reindeer, you have to go to northern Norway. For example, Tromsø or Alta. Snow and sledding are only in northern Norway during winter.
I have no preferences for cruise lines. A different cruise experience is Hurtigruten or Havila, which have ships on fixed routes along Norway's west coast.