Some areas yes, Some places no.
I didn't pay for parking anyplace I stopped.
There is a day use fee for most areas unless you have a national park pass.
Yes, but gets very busy.
Some of the recreation areas require a "$5 recreational fee" per day to park within the park.
Thanks! Your answer is awaiting moderation.