When I stepped aboard the [Carnival Mardi Gras](https://www.cruisebound.com/lp/ship/mardi-gras) for what would become one of my most memorable cruise experiences, I honestly wasn't sure what to expect...