I always get a little out of shape in the winter b/c I am not a gym guy, but when the weather is nice I like to bike/hike/climb. The trick I find works is to find something that is exercise but you do for fun. Exercise is just a side effect of hiking all day. Plus, blazing in the woods is far superior to the city.