It was quite a number of years since I stayed there but can't remember public toilets unless perhaps i you seek them out. Generally, I used toilets in large major stores and in bars when away from hotel and restaurants.. If you find any be aware of the potential of being mugged! This happened to my sister and her husband when they sat down in or near Central Park and they ran to some apartments where somebody on duty invited them in for a time. Also, my wife and I met somebody who had his wallet, watch, pkone and glasses taken because he said he went too far into a bad area on the tube, so be careful!