It's never too early to plan for Mardi Gras in New Orleans. We missed it in 2017 because by the time we began searching for hotels, all...