Kanab, UT

Bonus: For the aspirational dog owner. Make Kanab, in Southwestern Utah, your base to explore the Grand Canyon’s North Rim, Zion, and Bryce Canyon (just make sure to check in advance which trails are dog-friendly). Volunteer at Best Friends Animal Society's sanctuary, the largest no-kill companion animal shelter in the U.S., and you can borrow a pup for an outing into the park, and maybe by the end, bring one home.