Hiking right on the edge of town and then rewarding yourself with a beer cannot be beat. Mount Helena lays on the edge of town with 70+ miles of Forest Service and city trails, and you can get great views.
My bucket hat adorned, long legged companion and I climbed higher and higher, seeing the Capitol building dome, the campus of Carroll College, and my old, swastika shaped high school (Oh, Capital). Going down, our knees quietly screamed at us, and we immediately went to the Blackfoot to celebrate our exercise attempt.