The New York City Department of Parks & Recreation offers free fitness classes in all five boroughs through their Shape Up NYC program. You can search classes by borough, zip code, and even skill level. Popular classes like yoga and zumba are available.
There are classes offered everyday of the week, and no registration or membership is required. Just show up to shape up!