Well, there are a couple of places in the hill country that you couldn't go wrong with. Lost Maples has some very scenic trails, some of which are pretty steep. Also Enchanted Rock is always a lot of fun to explore.
I'm not sure what part of the state you're interested in. Beaches? Forests? Desert?
