I would say Idaho as well, but if you guys do want to stick around the west side, mabey try the Margaret this year. It's over the counter now, should be lots of people but in archery season you should get some shots and see plenty of elk. 
Does the Margaret area have any decent places to set up a base camping area,and then hike in? I've tried looking but can't seem to find out,what can you shoot there? Cow,spike,3 point or better?