Faneuil Hall has a bathroom in the basement, and I believe there's some in Quincy Market, too. The Marriott on Long Wharf has a public restroom that you can access from the outside, on the side facing Columbus Park. They were doing maintenance on it recently, though.