I'm on the Upper East Side, so I go to the one near Gracie Mansion. I can't think of anything in Midtown West. Here's a link to some places though. I know it's not first-hand experience, but it might help. Scroll down & click the Manhattan tab.
Dog-friendly Areas : NYC Parks