Starbucks
1500 West 2nd Avenue at Granville Street, Vancouver, BC
100% positive
Directions: There is a family washroom beside the two gendered washrooms in the far-right corner of the coffee shop.
Comments: You likely have to be a paying customer, but I've watched folks slip in the side door just to use the loo.