
We have stopped in New Orleans before. That is about 6 hours down the road from you, but maybe a place to avoid during Spring Break.
Gulfport, Mobile, and Pensacola are also good choices with lots of variety of places to stay.
If you are members of AAA, I highly recommend requesting a Trip Tik before you leave. They will mark all the construction zones on I10.
We also Priceline our hotel in Tallahassee! 