Learn where to stay when visiting Zion National Park, what towns are nearby and what they have to offer for lodging, dining, and proximity to the park.