Sterling State Park
2800 State Park Rd, Monroe, Michigan
100% positive
Directions: By the parking lot for swimming in the lake. Each single bathroom in the building is all-gender.
Comments: You have to have a Michigan State park pass. Open 8-10, at least in summer. Not all have changing tables, but some do.