We offer a review of Carnival Mardi Gras, Carnival Cruise Line's newest ship, including a look at restaurants, entertainment, and more.