This is Joy, prendari's wife! I just wanted to thank you all for your replies and mention what we did in case anybody else was interested. We chose to go to Norway because even though we also really wanted to visit Denmark (and still hope to someday soon), Norway has been one of our must-visit countries for years. We decided to go with the Norway in a Nutshell and Hurtigruten package through Fjord Tours. They arranged all the transportation for us and offered hotel options, which we utilized most nights.
We flew into Oslo and only had 3 hours there before catching the 8 hour train to Trondheim. If traveling with a family, I definitely don't recommend an 8 hour train ride after 20+ hours flying. I wish we had an extra day to spend in Oslo to see the folk museum and viking ship museum. But we did have enough time to get some lunch (and quickly realized just how expensive Norway is!) and see the Oslo Cathedral. We appreciated the kids' cart on the train, especially the play area there.
We arrived in Trondheim by train our first night and spent the full next day there. We got a combined ticket and saw Nidaros Cathedral, Norwegian Crown Jewels, and Archbishop's Palace. Nidaros was so beautiful, especially on the inside! Then we spent a couple hours exploring the open-air folk museum, which was nice.
We left the following morning for a 28 hour ride on the Hurtigruten. That is such an impressive ship! We loved our time cruising through the fjords from Trondheim to Bergen, and really hope to visit Norway again in the future and take the full 11-day roundtrip journey. This taste was great! We did an optional excursion to see a stave church, have local cuisine for dinner, and drive along the Atlantic Road (those bridges are so cool). Our cabin was small but nice, the views from the ship were great, and the kids' play area was fun for our baby.
We landed in Bergen and had the late afternoon and evening there. We wish we had more time in Bergen, but were grateful that it was still light at 11 PM so we could explore as much as possible. We first had dinner in historic Bryggen, then explored all the old buildings on the wharf, which are now gift shops. We also checked out some seafood vendor shops nearby. Then we took the funicular to the top of Mt. Fløyen. The views of the entire city of Bergen from the top of the mountain are incredible! We walked around one of the many hiking trails, took our pictures with a troll, and played on the playground. It was fun!
The next day we traveled to Flam by train, bus, and ferry. The scenery from the bus was absolutely beautiful. The scenery from the ferry was great too, but it was overcrowded. We rented an apartment in Flam, and it was so nice having the space to stretch out and our own deck overlooking the fjords. We explored the town a bit. It's definitely a touristy town, but the views of the fjord are amazing. That evening we took the Heritage Taste FjordSafari (inspired by Rick Steves!). That was SO much fun and a definite highlight for us. The views were incredible! We must've seen a hundred waterfalls that day. Plus our baby slept the whole boat ride.
The following day we relaxed at our apartment, then got our rental car. We loved having a car, even if it was just for 24 hours. We stopped by Undredal to see the stave church and goats. Then we saw Borgund Stave Church, which was a dream come true for me. The church was incredible and we hiked through the woods after (note - easy hikes to Norwegian are hard to Americans!).
The next morning we saw the views from the Stegastein Lookout, then went to Otternes farm village (once again, inspired by Rick). We enjoyed the English tour, the views of the fjord from the top, giving the lambs a bottle, and raspberry sorbet. We saw a couple more churches, then returned our car. We took the Flam Railway and enjoyed the beautiful views on our way to Myrdal, then took a 5 hour train to Oslo. We flew out the next morning, exhausted but happy.