My wife and I travel through Alabama twice a year on the way to Panama City Beach.
Huntsville in the north or Dothan in the south both look very promising. Probably Dothan for us; inexpensive, and only 90 minutes from the Gulf beaches.
I'm waiting for 2015 high school graduation. Then I'm outta here.