チャイナタウンの公衆トイレはどこ?

去年、チャイナタウンに行った時公衆トイレが無くて往生しました。
結局、とあるビルのお店の人に聞いて、地下のトイレの鍵を開けてもらい何とか事なきを得ました。
日本と違いビル内のトイレは鍵がかかっていてテナントの人しか利用できないようです。

ワイキキならホテルのトイレを利用できますが、チャイナタウンではトイレはどこを利用するのでしょうか。
トイレのことが解決しないと、この次にチャイナタウンに行けません。

どなたか、ご存知ありませんか?