Comfortable shoes are the key to successful travel. If you’re like me and average 20,000 steps per day on vacation, you can’t slip on a flimsy pair of sandals and expect to make it through the day.