Are there rest rooms available for cyclists to use?

Yes there is at the main entrance to the park

You would have to go in to the park. There are restrooms at the campground, at the picnic area, and at the information center.

We entered off 441 and there were none. At the main entrance ( can't remember the road name but headed toward the airport, ) yes - on our last visit.