There aren't many National Parks that I can think of that has such an incredible mix of harrowing heights to knee-high water hikes, rocky landscapes and lush greenery.
This is a historic lodge that gives you an opportunity to stay inside a National Park, similar to where you can stay in Yosemite and The Majestic Yosemite Hotel.
Despite being a primitive site, the view from here is impressive and is at an elevated level compared to the rest of the park so it's also cooler in temperature.
By being based on the eastern side of the park, you get extremely quick access to the trails on this side and is also much quieter than the other places mentioned so far since there's no city based here (the closest would be Kanab).