Cool sneakers are one thing, but a good pair for all-day walking is another. Particularly if you’re traveling, there’s a real need for comfortable, cute shoes. You want to be packing as few pairs of bulky shoes as possible, so the pairs you do choose should be super versatile. Not only will they look good with your favorite outfits, they’ll hold up walking miles exploring a new city. It’s not always easy to find the best of both worlds with style and comfort, but we’re here to make it possible. We shopped and found 12 seriously good kicks that’ll look great with all your outfits and give your feet the support they need for long excursions.

Whether you’re looking for fashionable running sneakers, something bold and fun, or a more classic silhouette, we have no doubt the following will have your next go-to pair. From brands like Nike and Tory Burch and even sustainable and eco-friendly choices, we have a feeling it’ll be hard to leave empty handed. Keep reading to find your match.