All Decked Out A look back at 20 years of our favorite onboard innovations. 1996: Carnival Destiny debuted as the first passenger ship ever built to be…