GET IN SHAPE!!!! That is the best advice I could give. I am planning to do the same. (If I can draw the darn tag!) For deer and elk in two different areas, during different seasons. I am working right now with a pack, to get myself to find out how much I can comfortably carry for how far. When I find that out, and reach what I feel is my max, then I will cut that distance in half. I have some spots picked out where I can set up main camp right near the wilderness area. I will then hike only as far as half as far as I can comfortably carry that pack, and only plan on a 3 day hunt in one spot, then move back out to base camp. Set up spike camp that far in, and hunt in a close proximity to that. This will also allow me the chance to move the next day if I don't feel the deer/elk opportunities are very good. Thats what I plan to do, now lets see if those two tags will come my way!
Edit - Oh yeah, the tag I applied for was a cow muzzle loader tag. Also the area I have picked out if I draw should hold plenty of elk off of the wilderness area, but there are a few miles between roads in spots, which would allow me to execute that plan as well.