The St Martins Hotel. Never having stayed there myself, I can't say much, but I DO know that they have very nice washrooms in the hotel foyer / bar area! :)