Utah
Gouldings would be a fun place to visit.
They would have all kinds of Indian jewelry and rugs.
Bryce is nice! You can stay at Ruby's Inn which is one mile away from airport.
Page is fun. You can take a boat tour to Rainbow Bridge or see the dam.
Moab is always fun but the airport is 17 miles from the town. I don't know who ever shut down the airport in town but when I am Governor that will be my first order of duty. You can rent a Jeep and do some fun drives or float Cayaract Canyon. It is a one day float that is 100 miles long and they fly you back to Moab when you are done. It is about $500 per person.
http://www.utah.com/raft/rivers/cataract.htm
You can land at Heber, rent a car and explore Park City and Sundance.
If you like to fish, head over to Dutch John UT and do a 1/2 day fly fishing trip. It will be one of the best trips ever. This is one of Tiger Woods favorite trips.
You have all the recommendations for Ogden which has my favorite restaurant on the field.
You can gamble at Jackpot or Wendover. Wendover has some neat history at the airport.
Durango is fun and you will love the train ride.
Sedona AZ is close. Take a Pink Jeep ride and tons of shopping.
If you are near Page, AZ you should make a stop at Marble Canyon.
Feel free to drop by Skypark (KBTF) if you have a second and let me know. I'll try to meet you there. It is also easy to fly into SLC International and go to MillionAir. They really take care of you.
There are some great books you should buy before flying near Bryce, Gouldings and Moab if you like the history of the old west.
Here is a link to some information including some of the stuff they do at Ruby's Inn.
http://www.utah.com/oldwest/
Good luck and have a safe trip. Let me know if I can help in any way or if you need any assistance during your trip.