The biggest party in New Orleans every year is Mardi Gras and it's also one of the best times to cruise! New Orleans is one of the…