Hopelink
14812 Main St., Bellevue, WA
100% positive
Directions: First floor all the way to the back of the building. Turn left and you'll see it on your right, the first door after a kitchen/break room.
Comments: If you ask the front desk for the unisex restroom they should be able to point you to where it is. The restroom also contains a shower.