You could always try Central Park and use the rather posh rest rooms in the local hotels for clean up.