If you plan on visiting Utah's national parks, whether it's Zion, Arches, Bryce Canyon, Capitol Reef, or Canyonlands, here are some of the most beautiful nature-focused hotels you can stay at.