Open-toed shoes of any kind should be left at home. However, hiking sandals are fine for the leisurely hikes in the park. Heavy hiking boots are not the best option for hiking in Zion due to the fact that they often inhibit ankle movement, but if it's the only thing you have, you'll probably be okay.