Head east to the waterfront, passing Peter Cooper Village. After Stuyvesant Town  turn south, pass a gazebo and then you will see a park. The bench is on the other side of the street, right on the waterfront. You can sit there and look north to see the ferry terminal.