This best travel sneaker also comes in bold colors like Neon Pink if you prefer ... such as a Grand Canyon trip. I love to wear neutral sneakers like the Teva Women’s Ellwood Sneaker in Pebble.