The best time to visit New Orleans is whenever you get there: Catch beads at Mardi Gras, devour crawfish in spring, or haunt the French Quarter for Halloween.