If you want a little bit of everything Big Bend National Park is the place for you.  You just have to get there.  It is REMOTE!  We ended up spending a lot more time in the Davis Mountains, in the state park and national historic site, which both provided lots of opportunities to enjoy both hiking & history.