Our keynote for our European trip, if you want to call it that, was a 5 night cruise up to Bergen and Geirangerfjord from Copenhagen aboard the Vision of the Seas, a Royal Caribbean ship. Just to give you all some reference, this is my second cruise, the first being on Norwegian Cruise Lines last year to Bermuda. That TR can be found here:
http://tinyurl.com/kjo7yx
In short: Really liked the idea of cruising, we loved the food, not so big on Bermuda, wanted to do it again. The comments there and elsewhere on the net seem to reference that Royal Caribbean was a significantly more impressive line in general, and my wife and I wished to test that claim.