My Humble Suggestions
Doug,
Sounds like a great adventure. I will just name a few places that I know of and have been to, out west.
First of all, I echo the sentiments of the previous poster who admonished you to be cautious at Leadville. This is likely the highest density altitude you will encounter, and your performance will likely be greatly reduced. Okay, now to better topics.
1. Custer, SD (KCUT) - (Mt. Rushmore, Crazy Horse memorial, and Custer State Park)The Airport manager is a great guy, and will assist you with what ever you need. Rental cars are available at reasonable prices. There are good motels in Custer, but I would advise that you stay in Keystone, as it is closer to Mt. Rushmore and you can have a cold frosty one and a great meal at the Ruby Rose!
2. Big Creek, ID (U60) - Great lodge with good food, hiking, fishing, etc The rates were about $80.00/night + meals and drinks. My bride and I just stayed there and I can email you some pics.
3. Johnson Creek, ID (3U2) - If you are camping, this is a great spot! They do have bunk houses available, but you will have to bring food with you or fly out McCall to get it.
4. Caldwell, ID (KEUL) - Reasonable fuel and DO NOT miss breakfast at the Airport Cafe! Ham & Eggs!! The slab of real "bone in" ham will cover the plate!
5. San Luis Obispo, CA (KSBP) - Nice little coastal town to walk around and enjoy great food. The night to be there is Thursday night! The Farmers Market takes over the main drag thru town, and the food is to die for. That is if you like vegies and fruit picked that day, and the best ribs that one can imagine. You can fly right up the coast from Catalina, and if the fog stays off shore it will be absolutely beautiful!
6. You can continue up the coast to Monterey and Half Moon Bay for some great food and a cozy accomodations. Monterey is a "don't miss" if you are a Steinbeck fan, and also offers great food hotels, and one of the best aquariums in the USA.
Anyway, you get the point! If you need more info send me a private email. If you do decide to fly around the back country of ID, order up the "Fly Idaho" guide to familiarize yourself with the back country before you go. The two airports that I named are totally RV-10 accessible, but you are in the mountains so due caution must be paid.
Good luck!