A few people replied with suggestions, including:
- Metropolitan Brasserie ("b&w tile and cast iron schoolhouse sinks")
- Lemongrass Thai ("completely hands-free, self-sanitizing robot bathroom")
- Town Restaurant ("fully stocked with a bunch of toiletries for customers to use")
- ...and surprising, at least to me, the Elmdale Tavern.
Can anybody else suggest more great restrooms in Ottawa?
Related: Ottawa Restaurants Guide