Lakemont/Bellevue Starbucks
4851 Lakemont Blvd SE, Bellevue, Washington
100% positive
Directions: Enter the store and go next to the pickup area and go down the little hallway with the bulletin board and you will find the two single-stall locking neutral bathrooms
Comments: Maybe order something to be polite but buying isnt a requirement as far as I know.