Bei den Vorraussetzungen (eher Stadt, Ostköste bereits ausgiebig bereist) würd auch sagen: Nordwesten.
Städte = Seattle, Portland, ggf. Abstecher nach Vancouver in Kanada
Wenn das noch nicht reicht auf dem Rückflug über Vegas und dort noch ein paar Tage.
Sicherlich kommt auch etwas Natur dazu wenn man schonmal in der Region ist: Küste, Regenwald, Schluchten, Wasserfälle
Je nach Reisedauer wäre es sicher auch möglich noch San Francisco mit einzubauen als Rundreise, weiss nicht ob ihr da schon in 2012 ward. Ist ne tolle Stadt.
Auf dem Weg lässt sich dann natürlich auch noch Natur einbauen. Zumindest mal die Highlights. Cratre Lake, Lassen Volcanic, Yosemite. Je nach Lust und Laune aber auch Wetter (teils bis in den Juni noch viel Schnee)
Ist halt nur keine Region mit "Schön-Wetter-Garantie"
Ansonsten halt Bekanntes aufwärmen, je nachdem wie intensiv ihr bisher die von Euch genannten Städte besucht habt könnte man dort sicher erneut Zeit verbringen und die Erfahrungen intensivieren, mehr vom Mainstream weg.