Running. It's free, fun, you can do it anywhere, and it's a great way to get to know places. My favorite thing to do when I get to a new city is a long run: you get a great sense of the city and you can find the parts you want to go back to. I also love that it forces me out of doors in the long New Jersey winters. It happens to be good for you too, I hear.