Think about what you plan to do at Zion when deciding what footwear you need. Most people will need closed-toe hiking shoes or good tennis shoes. If you plan to go on a trail like the Narrows, bring water shoes that won't slip while trekking through the river.