The Gulf coast is pretty nice this time of year. They are well past freezing temps by now. Gulf Shores, AL; Pensacola, Destin, all are good.
The Georgia & South Carolina coastal areas are nice too. Savannah, Charleston, Myrtle Beach, Kiowah Island, Jekyll Island.
Supposed to be 75 in Middle Tennessee today; we may have some more cool nights, but check the long-range forecast for Nashville.
Also the North Georgia region is pretty decent this time of year.
You could start in the Nashville area and do a run down the Natchez Trace Parkway, if you are interested in historic sites.
Would be a good time to go the Space and Rocket Center in Huntsville, too.
Just be aware there may be spring break college kids around; call your destination campground and check.
This is my favorite time of year to travel in the south....it's beautiful, with spring wildflowers and redbuds and dogwoods blooming.
Whoever said it's not spring yet is mis-informed. We may get a fluke cold snap, but it won't last but a day or so.
And it will be warmer than where you are, for sure!!!