Betreffend Grand Canyon: Sei mit Wanderungen in den Canyon im Hochsommer sehr vorsichtig. Es ist am Rim bereits sehr heiß und es wird abwärts immer heißer. Außerdem ist es wie eine verkehrte Bergbesteigung - am Anfang geht es leicht, zum Schluss kommt dann das steilste Stück und es wird immer anstrengender. Unterschätze auch nicht die Höhenlage. Du kannst auch am Rim entlang wandern, z. B. vom Village Richtung Hermits Rest, es gibt auch einen Shuttle Bus für Teilstrecken oder die Rückfahrt.. Meiner Meinung noch besser und meine klare Empfehlung: Leiht Euch Farräder aus und fahrt vom Village Richtung Hermits Rest. Das Fahrrad ist der perfekte Kompromiss aus Wandern und Shuttlebusfahren. Eigentlich kann man ab Hopi Point getrost umdrehen, da kommt dann nicht mehr viel, das die Mühe wert ist. Übrigens kann man auch mit Fahrrad den Shuttlebus nutzen, z. B. für den Rückweg.
Betreffend Zion: Die Narrows sind schon der Hit, insbesondere im Sommer, weil es dort kühler ist. Den Menschenmassen kannst im Hochsommer auf den gängisten Trails in keinem der großen Nationalparks entgehen. In den Narrows ist es aber so, dass die Wanderer immer weniger werden, je weiter du hineingehst. Ich rate hier von Trekkingsandalen komplett ab, wenn es mehr als bloß ein kleines Stück Hineinwaten zum Abkühlen werden soll. Der Untergrund im Fluss ist uneben und du siehst nicht, wo du genau hingehst. Bedenke: Wenn Du reinwanderst, umknickst und nicht mehr weitergehen kannst, musst ein Rescue-Team losgeschickt werden - und das musst zur Gänze Du zahlen, und es ist sehr teuer! Ich empfehle Euch in Springdale am Vorabend Ausrüstung auszuleihen: Es gibt spezielle Schuhe plus Neoprensocken (gegen Wundscheuern!) und Stöcke sind auch sehr praktisch (Wasserlöcher, Balance halten)! Man bekommt auch wasserfeste Rucksäcke, in welche man die Ausrüstung (DSLR?) geben kann.
Was ansonsten das Schuhwerk betrifft: Ich habe auch immer herumüberlegt - Wanderschuhe mitnehmen oder nicht? Ich habe mich dagegen entschieden, weil unsere Reisen immer im Juli/August waren, und längere Touren sowieso nicht so unser Fall sind und bei der Hitze schon gar nicht. Ich bezeichne mich grundsätzlich als recht trittsicher und bin in Trekkingsandalen (mit geschlossener Fußspitze) und Trekking-Halbschuhen (statt Turnschuhen) gut zurecht gekommen. Wenn ihr aber mehr wandern wollt, z. B. ganztägige Touren bzw. auch viel auf unebenem Grund unterwegs sein werdet, würde ich trotz Hitze Wanderschuhe mitnehmen, die über die Knöchel gehen. Man geht mit solchen besser, sicherer und ermüdungsärmer.