Petsmart
9589 Ridgetop Blvd NW, Silverdale, Washington
100% positive
Directions: Restrooms are in a hallway on the right hand side of the store marked with a "restrooms" sign. They are in the main store just past the Banfield desk.
Comments: Don't have to be a customer. Employees are very nice. Restrooms are small and not very busy most of the time.