New York is very user-friendly if you don't want to be in a car all the time. It can also provide you with surprises because it's so compressed - if you walk around, you just find things.
A lot of times, I'm traveling or have appointments, so I don't get to work out every day, but I try to get to the gym as much as I can.