Nottoway Park
Courthouse Road SW near Lemontree Lane, Vienna, VA
100% positive
Directions: Go 1/2 mile into the park to the parking lots for the tennis courts, baseball & soccer fields, & hiking trails. There is a standalone restroom building with gendered multi-stall restrooms.
Comments: Rarely used most days. The stalls are sturdy and mostly "peek" proof. Never had a problem.