Agreed. The restroom has been removed, and another restroom moved to the visitor center to match the park map at https://www.parks.ca.gov/pages/541/files/NaturalBridgesSBMap2015.pdf

If it does get repaired, the building close to where this note is located should be updated to include the restroom again.