"very little information on the park beyond the basics" ???

uhh... there's tons of info about Big Bend out there. Have you tried Google?

But the above posts are good tips. If you have a good 4wd vehicle, get the backroads map from the ranger station and do some cruising. Plan on some incredible starry nights - it's one of the "darkest" areas in the lower 48 - least light pollution.