The part of Arkansas I live in has a lot of tourists, and it's really cheap. Within 2 hours of me there is:
Eureka Springs
Branson
3 lakes with excellent fishing/swimming/boating
2 rivers with fishing and floating
over 50 hiking trails
Yeah, I know it's in Arkansas...but it is cheap, easy to get around, and very pretty.
Memphis is fun too...I've been there lots, and there is a lot of stuff to do.