I would go to Bethesda Fountain in Central Park. It is my favorite place in the park. It is right up next to the Lake. And it's quiet. In the background of this picture you can see The Central Park Boathouse Restaurant. It has outside dining and from there you can rent little boats or hire a gondola to go around the lake.
I never ate at that restaurant, but I did use the bathroom there more than once:)