Found it!!
There's a bathroom in the middle of the shopping market and the restaurants
There are toilets in some parking garages - one directly off the main entry to waterfront park, another a block off the park in a garage.
Thanks! Your answer is awaiting moderation.