Starbucks
15738 Redmond Way Pad 3, Redmond, WA
100% positive
Directions: Turn right when you enter the store, and there are two unisex, single room bathrooms in the hallway.
Comments: I work at this location, and you do not have to purchase anything to use the restrooms. Several of the employees are trans, and we are a very safe establishment.