There are public washrooms available at Atlantic Place on Water Street (Signature Tour) and also at Bannerman Park (Signature and Merchant & Manors Tours). 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.