Mit dem Amercia the Beatuiful kommst du in alle NP's. Du musst nur bei State Parks aufpassen da zählt er wieder nicht. Valley of Fire zb sollte so einer sein.
Zum Zion: Der West Rim Trail sieht echt cool aus. Kenn ihn nur von Bildern und letztens habe ich ein Video dazu gesehen, wirklich schön und sonst die Standard Wanderung durch's Wasser
Zu den Best-of-Trails würde ich einfach auf Trip Advisor schauen oder Instagram den Algorithmus füttern dann spuckt das auch sehr viele schöne Wanderungen aus.
Zum Thema ruhige Beaches kann ihc nur sagen aufpassen. An der Westküste nur schwimmen, wenn eine besetzte Rettungschwimmer-Station in der Nähe ist und immer auf Brandungen/Strömungen aufpassen