If you want travel walking shoes that are comfortable AND stylish, this roundup of the best travel shoes is for you! Flats, sandals and sneakers for women included.