My travel buddy and I spent about 8 days in Norway in June: Bergen, Hardangerfjord, Oslo. We took Amtrak to Newark and flew on SAS to Oslo, paying for the premium meal which was a bit of a silly splurge but the food was better and we got served first. The flight was a bit late but had left a lot of time for our layover in Oslo before flying to Bergen. The Oslo airport was pleasant enough to kill time in.
Arriving in Bergen on Day 1, we took the easy light rail to the center of town and walked to the Bergen Harbor Hotel, which is near Bryggen and Fløibanen but set back a bit from the really busy areas. That day, we just wandered around a bit in the late afternoon. On Day 2, we did Bryggen, the city museum, Haakon's Hall/Rosenkrantz Tower--the main in-town historic sites--and had a nice dinner at a place called Villani. On Day 3, I went on a short run to Nordnes which was a pleasant neighborhood to explore, and then we took the light rail to Fantoft to see the reproduction stave church (which I wasn't totally sold on, but it was worth it), and took the funicular to Fløyen and had a fancy lunch at Fløirestauranten. (This isn't the cafe mentioned in the RS guide, it's the fancier restaurant--a gorgeous room w/ amazing views. Just wish we'd made reservations well in advance so we could have had dinner rather than lunch.)
On Day 4, we took the light rail back to the airport and picked up our little hybrid Toyota Yaris from Avis. We picked up at 10am and set off on our conservative itinerary (I was trying to break up the driving and not do more than about an hour at a time or 3 hours/day). The basic plan was to do the Hardangerfjord scenic route. A better info source on this area is this website. We started east on route 7, seeing Steindalsfossen and a few other waterfalls and scenic lookouts. After a stop in Norheimsund and seeing the Maritime Center, we took route 575 south to Tørvikbygd and caught the ferry to Jondal. The ferry was incredibly easy for me as a relatively inexperienced driver! At Jondal, we stayed at Hardanger House, our most expensive pick of the trip. Really nice place with a fancy prix-fixe dinner (reindeer entrecôte, and they made a special appetizer for me because I can't eat seafood). There was a German couple there, and us--that's it.
On Day 5, I took a short run to see Jondal's own little waterfall, then we set off north on route 550 to Utne. There isn't much to do on that route--some of the things on the Scenic Routes website are just scenic lookouts with a parking lot and bathroom. Amazing views, though! In Utne, we went to the Folkemuseum which I really enjoyed. We then continued south on the other side of the peninsula, stopping at Aga for another small museum, Agatunet (all these museums are affiliated w/ each other so there were discounts on the entry fees) and at a cidery right next door. We spent that night at Odda, at the Hardanger Hotel. I found neither the hotel nor the town very memorable; they mainly cater to people doing the long Trolltunga hike nearby.
On Day 6, we headed up Route 13 to Eidfjord. This was the cloudiest day of the trip so we didn't stop as long as various scenic spots on the way. We had lunch in Eidfjord and went for a walk around the town. There were no cruise ships (good) but some potential sights only open when there are ships (bad). We looked at Hardangerbrua (bridge) from its own scenic lookout spot and then drove across it to Granvin, which was cool: it both starts and ends in a tunnel! Then we went back west on route 7 to Norheimsund without stopping much, and stayed at the Thon Sandven, which was nice because the restaurant was in a historic building but the room was in an attached modern part.