Another vote for the YMCA option. Never used it for myself, but did lots of their programs for my daughter when she was younger and always great staff and results. The Chelsea location (YMCA McBurney) is particularly great and a two minute walk from the 14th Street PATH exit.