There's some website that lists and gives a map of all the public bathrooms in Boston.

The ones I frequent are in the Boston Common (right in front of the froggy pond, tho it shuts kinda early some days), there's a lot at the Boston Public Library at Copley, Prudential Center.