In reply to BGG:
I grew up in NY, and bouldered in Central Park for many years. I recall there being a thread here on ny bouldering - have you done a search for it?
The climbing walls will probably all have changed since I left, but the bouldering in the park is fun, lots of moderate grades. Don't go after work or the main boulders (rat and cat rocks) will be packed. Go during the day and you'll likely have the place to yourself. Certainly not "destination" bouldering but if you're already in the city and itching for a climb, it's fun.
hope that helps