You'll be doing a lot of walking so you want to make sure you're comfortable! Otherwise, my go to travel shoe is usually a pair of birkenstocks! They are comfortable, durable and can be dressed up or down. They pair well with everything from locally bought outfits to denim shorts to sun dresses.