CRUISE: There is treasure to be found on this new vessel, says Marc Shoffman, as he spends a nostalgic three nights on the water ...