ご参考になるかどうか

私たちも40代夫婦で、毎年アメリカにドライブ旅行に出かけていて、もう40回以上になります。駆け足の旅行が苦手で、1カ所にゆっくりと滞在したいタイプです（でもついつい欲張りになってしまうのですが）

ゲートシティがラスベガスだとして、そこからはやはりグランドサークルをお勧めします。
セドナは3泊すれば大丈夫でしょう。ボルテックスやハイキング、おしゃれなショッピングも楽しめるかと。
次は、そこからですが、グランドキャニオンは確かに迫力やスケールは見事ですが、美しさや感動は、他の国立公園の方がお勧めです。

私たちはちょうど昨年にグランドキャニオンの園内に4泊して満喫しました。10月なら谷底へのハイキングもできるので良い季節かもしれませんね。
あと、モニュメントバレーやザイオン、アーチーズ、ブライスキャニオンなど、数え上げたらきりがありません。
また、その季節ならデスバレーもおすすめの場所のひとつです。

グランドサークルにこだわらないなら、イエローストーンとグランドティトンの紅葉が素晴らしいかと・

西海岸ではモントレーやカーメルのほうがサンフランシスコより落ち着く感じです。
ナパでワイナリー巡りも良いかと。

参考になるかどうかわかりませんが、私の旅行ブログをよければどうぞ
http://4travel.jp/traveler/yu12furuta12/

なにはともあれ、ご結婚おめでとうございます。