I was just at the New River bridge a couple weeks ago. Don't go down the steps to the lower lookout point unless you have your nitro pills with you!!! But there is plenty of parking, picnic tables, a brand new info center building, etc. there.
Just watch the cross traffic there on Hwy 19, it is a booger.