Whether you’re a city sightseer, an outdoorsy adventurer, or an expert beachcomber, your choice of shoes can seriously affect your vacation. A flimsy flip-flop or random flat will likely leave your feet begging for rest after a day of touristing, whereas a comfy pair of sneakers, a versatile hiking shoe, or supportive slip-on can help you enjoy your travels.

That’s why we sought out the best footwear for traveling—from airport-friendly clogs to walking shoes you can wear for strolls and hotel workouts—according to outdoor experts and well-traveled SELF staffers. Read on to find your new favorite vacay shoe, so all you bring home from your next trip are souvenirs, not blisters.