The Constellation, while obviously aging, was clean and operating well for our cruise up the coast of Norway to the North Cape (above the Arctic Circle). The room attendants and meal service staff were all personable, attentive and responsive. Captain Tasos was very engaged with the guests and shipboard activities. The food was very good, not outstanding, and presented well. My wife thought the entertainment was good, especially enjoying the game shows. This, plus beautiful scenery and some wonderful weather (about half the days, anyway) made the cruise a memorable one.
We only purchased one Celebrity excursion (in Honningsvag) and wished we had done our own thing there also. Below are some of our suggestions for the Norwegian ports we visited.
Stavanger. Purchased an excursion to Lysefjord in the harbor for half the cost of the same excursion available through Celebrity. The price was reasonable and the guided tour of Lysefjord was very good. We suggest you get off the boat as soon as possible, walk to the town side of the port, and book a cruise with the Rodne Fjord Cruise boat. They will give you an up close view of a classic Norwegian fjord. Stavanger is a nice town and entirely walkable. The cathedral, an interesting destination, is located near the port and next to the Tourist Information office. There is free internet at the town library, the McDonalds nearby and the Burger King in the port.
Alesund. Definitely rent a car here. Avis and others rent autos at the port. The town is pretty small and has limited activities. We walked the town and covered everything we thought might be interesting in a couple of hours (get a walking tour map at the Tourist Information office in port). The hike to Mt. Aksla view point is very doable and worth the effort. However, our table mates declared the "Troll Road" scenery is definitely worth the drive and is most easily accessible from Alesund. Free internet at the McDonalds located in town.
Geiranger. We rented a car from Hertz and picked it up conveniently at the port. We drove to Mt. Dalsnibba ahead of the significant bus traffic (get out early!) up the switchbacks (63 South) only to find that the mountaintop was socked in with clouds/fog - zero visibility. After confirming that we could drive back up the mountain with our original ticket, we drove through a couple of picturesque fjords and valleys to Hellesylt (63 South to 15 West to 60 East). Olden might have been another good destination. The scenery was worth the drive and on our return we climbed Mt. Dalsnibba again for, this time, a beautiful view of the Geirangerfjord. We still had more time before disembarkation so we continued on 63 North passed Geiranger to catch the view of Geirangerfjord from the north side of the fjord.
Tromso. Purchased the shuttle bus to town from Celebrity but discovered at the Tourist Information Center that a city bus day pass (for less than the shuttle bus) would have taken us from the port and back. Rode the city bus to the Tromso museum where they presented interesting information on arctic life and the Sami people who are native to the arctic area. For a couple of extra krones we also purchased entrance to the Polar Star sealing ship on display near the port. Both are worth a visit. Took the bus out to Eide handel where we took a short walk to view Kaldfjord and then had lunch at the Eide store cafe (only spent $12 for three lunch plates!). A walk around the store revealed a big sale on seal and whale meat!
Honningsvag. Here we purchased the Celebrity excursion out to the North Cape. It consisted of a round trip bus ride to the cape and two hours of free time at the cape. We would have liked to stay longer at the cape so would have enjoyed the freedom of renting a car - which was available at the port. After the excursion we were seeking ways to kill time in this tiny town. We visited the Ice Bar which was fun and then walked the town. The locals told us that they are in the process of installing Wi-Fi capability in the port area so it should be available soon.
Molde. We rented a car from Hertz here but had to take a bus out to the airport (about 5 miles) to pick up the car. That and the return to the airport consumed quite a bit of our precious time in port. If you can find a rental company with port pickup, I would recommend using them. If you do rent from the airport, be sure you know the returning bus schedule because they only run every 20-30 minutes). While I rode out to the airport for the car, my wife and daughter toured the cathedral and rose garden which they enjoyed. We drove out to Bud (E39 East to 64 North to 663 North to 664 North) to view the German defense installation and then continued on the Atlantic Road. We enjoyed the drive and on our return to Molde, drove to the top of Mt. Varden for a very picturesque view of the city and surrounding water and mountains. Free internet at the Tourist Information Office in port.
Bergen. The city is very walkable. We enjoyed the Hakon Hall and Rosenkrantz Tower (ask for a tour in English). We walked the Bryggen area and the Fishmarkt. We started to climb up Mt. Floren but turned around about half way up for lunch in the Fishmarkt. The fresh seafood (king crab and whale) in the Fishmarkt was very good but pricey. Following lunch we rode the light rail out to see the Stavekirke. It is a replica of a stave church moved to this site some time ago. It was a questionable value.