There is a cool little Hell's Kitchen Dog Park. It's in the middle of the on and off ramps for the Lincoln Tunnel. So it is long and narrow, kind of loud, but lods of room to run.
And, well the people there are kind of "Birkenstock-y", but the dogs. Trevor LOVES playing with the other dogs. He runs and plays and runs and plays and then spends the rest of the day exhausted. This is nice for the day.