Fresh Flours
6015 Phinney Ave N, Seattle, Washington
100% positive
Directions: Straight past the coffee bar/register. Sign says "all-gender restroom"
Comments: Doesn't say you have to be a paying customer, but you do go right past baristas and register, so it's probably best to make a purchase before leaving.