The shoes with which you will be comfortable! However, we do not recommend wearing a new pair of shoes ! We suggest alternating between several types of shoes ( sandals, running shoes, etc). You will walk a lot during your day at the Walt Disney World Resort in Florida.