There are a ton of gyms in Midtown. It really depends on if you're in Midtown East or Midtown West. There's a Sports Club NY and an Equinox in the Columbus Circle area. There are several NYSC and Crunch gyms in both Midtown East and West. It really depends on your price point and what side you'll be living on!
