Swimming would be the best exercise, if the gyms had them.
Manhattan is notorious for expensive gyms. And also for a lack of real estate. I'm in a position to get access to a very expensive gym, but one which does not have a pool.
So I'm probably going back to the YMCA in Brooklyn.