The Big Bend in Texas is nice and not too cold yet. There are some good areas in Arkansas, but the chance of rain is always there. Mount Magazine is a great area in AR.

http://www.nps.gov/bibe/index.htm

http://www.mountmagazinestatepark.com/