Big bend is an amazing NP. You can find yourself in the park alone surrounded by beautiful views. The parks primitive roadside camping can bring you into remote areas where your only company are the amazing sunsets and serenity of big bend. Paint gap is one of these sites. I've spent several weeks exploring big bend and although a campground with amenities is occasionally nessesary, the primitive sites are where it's at!
Paint gap has several sites alone the road. Some will fit 1 vehicle and some 2vehicles. After the 3rd site you will need 4 wheel drive to go further. After rain you may need it sooner. There is no shade here. No place to set up hammocks.
In big bend you can find several hot springs. You can walk into Mexico or enjoy hiking, biking, fishing, kayaking and many other things. Exit big bend and enjoy some time in teriligua and the ghost town. Excellent artsy and musically inclined place to be.
Go for the star gazing! This park is far enough out of the way to get great views of the night sky.