I'd recommend yoga. It will teach you stretches which will benefit you at the end of a hiking day. Also it will help you with flexibility and balance. In addition, any exericses that help your 'core' muscles would be good. A strong core will keep your abs and back strong and less prone to getting sore. Obviously, any cardio is going to benefit you- mix it up. Hiking, biking, etc.