Starbucks
80 Washington Ave, Bremerton, WA 98337, Bremerton, Washington
100% positive
Directions: To the left of the counter/seating area, right inside the left-most entrance
Comments: Single-occupancy stalls marked 'male' or 'female' but most people use whichever one is available. You don't need to be a paying costumer, and if you go in through the left-most entrance they likely won't see you anyway.