Ich würde als "Ersttäter" wohl wohl den klassischen Südwesten nehmen. Klar, kann es auch schon mal heiß werden, aber es ist eine trockene Hitze, die man sehr gut aushalten kann.
Vorstellbar wäre wirklich die klassischen Highlights wie Grand Canyon, Death Valley, Bryce und Zion, ggfs. auch bis nach Moab.
Da gibt es so viele Dinge anzuschauen, kurze Wanderungen (z.B. Toadstool Hoodoos) oder eine Fahrt auf dem Lake Powell, oder reiten im Monument Valley, das es bestimmt keinem langweilig wird.