Southern Utah

We are planning a trip out west (from Rochester, NY). My current route has us staying a few nights in Lake Powell, Bryce, Zion, GC. My brother recommended staying at one of those places, like Lake P...