Right above Battery Park there is a nice tree lined walking path