Running shoes, sport sandals, or hiking boots are ideal. Flip flops, high heels, or new shoes that you're still breaking in are not. If you're planning on hiking into the Canyon, wear a mid-weight boot with lots of ankle support. For the Rim trail, a running shoe with good tread will do the job.