Ulta Beauty
11066 Pacific Crest Place, suite A-102, Silverdale, WA
100% positive
Directions: In the back of the store on the right, by the salon.
Comments: The two gendered restrooms are single occupancy and have a private hallway, no one will see which one you go in.