From Florida?

New Orleans, no contest. You can Amtrak from Orlando overnight to New Orleans. I know a brilliantly placed cheap hotel too if you're interested.