Grand Canyon visitors often wear heels, flip-flops or sneakers that would hold up well while strolling through a gift shop, but not so much on a rugged trail carved into a cliff. If you plan to venture below the rim, lace up appropriate footwear such as hiking boots or trail shoes.