i havent done NYC with kids but my cousin lives there with his 2 littlies. there is so much to do! Central Park, ice skating, fao schwatrz, heaps of museums - i can get info from him
when we went we rented an apt rather than a hotel... you coudl use airbnb perhaps