I was there in 1996.. well done on your memory! The two cruise ships were the Island Breeze and the Royal Majesty. The RM has been renamed a time or two, and was the recent ship that took a rogue wave and two passengers died.
This trip, based on the itinerary, will be a special trip. The Journey is a perfect ship - not too large, but exquisite so that every passenger will get extra special treatment.