Found out their washrooms are at the back which you have to go outside of the shop. They're accessible from inside (maybe it did not have their own washroom back then).
A "R" Starbucks store within walking distance to St. Lawrence Market. Spacious, friendly staffs I've seen when I visited.