Rock City Cafe
316 Main St., Rockland, Maine
100% positive
Directions: Two gender-neutral single-stall bathrooms on the right behind the cafe but before you reach the bookstore in back. Just walk though the cafe and you'll get there.
Comments: Blase staff who don't police restroom use, but in the summer you may have to buy a cookie or a coffee to use the restroom.