Sedona
Yes Sedona would certainly be on my list, the scenery around there looks stunning. I will most probably be spending most of my time in Arizona, Such is the awe inspiring sites to be seen.
Does overnight parking (For the plane) cost much on US airports and would I need to pre book a space? I plan to have every overnight stay in accomodation prebooked so any problem with parking would complicate things.
Hopefully a credit card should be the only thing I need, I have had problems before trying to get rooms.