x2 on both of those, especially the hiking. I'm not sure exactly where in town you are, but there's some great hills around. Woodson, Cowles, etc.
Personally, I found the best thing to get me in shape (which I'm not in right now) was to own a high energy dog. I hike him to wear him out and...