Hallo,
ich stimme den beiden "Vorrednern" fast völlig zu: NY kann ich nicht kommentieren.
Die Strecke ist DV ist lang (ca. 2,5 Std one way). Temperaturen sollten im Mai aber noch ok sein. Im Tal fährt man auch noch große Strecken: Badwater, Dantes View, Sanddunes usw.
Im Zion und Bryce gibts viele kürzere Wanderungen, die auch Kindern Spass machen.
Vom Bryce würde ich auf jeden Fall die UT 12 fahren und in Torrey, am Capitol Reef NP oder in Hanksville übernachten. Superschöne Strecke mit toller Aussicht, auch noch der Kodachrome SP oder Capitol Reef NP. Hinter Hanksville auf jeden Fall zum Goblin Valley SP fahren: Ideal für Kinder! Weiter über Green River nach Moab. Dann Monument Valley, Page, Grand Canyon. Moab und MV würde ich auf jeden Fall vorbuchen.
Wenn ihr diesen Weg wählt braucht ihr nicht die Stecke Page - MV - Moab wieder zurück zu fahren. Sie ist nicht nur lang, sondern auch teilweise recht öde.
Viel Spaß beim Planen und Reisen.