There is 1 northbound ferry and 1 southbound ferry every day traveling between Bergen and Kirkenes. Depending on the day, it will be the traditional ferries with Hurtigruten or the newer ferries with Havila.
We did the southbound coastal ferry from Kirkenes to Bergen 2 years ago. It was a 6 day trip on the Hurtigruten ship Nordlys. While the ship has a capacity of almost 600 passengers (including daytrippers without a cabin), our cruise averaged about 400 passengers.
Unlike mainstream cruise lines, there are no casinos, no shows. The views are your entertainment. Our ferry had 30 scheduled port stops. Some as short as 10 minutes, some several hours. Some in the middle of the night. A few of the night ports were skipped either due to weather conditions or there were no scheduled passengers or goods to be picked up or dropped off.
Shore excursions are offered in several ports. Sometimes the excursion would start at one port and passengers would rejoin the ship at a later port. Many of the ports can be enjoyed on your own.
Summer northbound sailings from Bergen go into the Geirangerfjord. You can fly direct to Copenhagen from Tromso, but you may need to overnight in Tromso depending on flight schedules.
Or consider flying into Kirkenes and taking the ferry to Ålesund or Bergen. You will cruise the Lofoten Islands in the daytime. Ålesund is a lovely art nouveau city at the entrance to the Geirangerfjord. You could also do a day tour to Trollstigen depending on when you're traveling. There are nonstop flights from Ålesund to Copenhagen.