There are public washrooms available at Atlantic Place on Water Street (Signature and Core Tours) and also at Bannerman Park (Signature Tour). Let your guide know a bit ahead of time if nature calls outside of these two places so they can turn on their George Costanza thinking caps.