Seattle is adding a shiny new public restroom on its revamped downtown waterfront while continuing to struggle with cleanliness and availability problems at other park restrooms across the city.