You know the feeling. You pack sandals because it’s 35°C and you want to look cute in that linen dress. By day two, your heels are cracked, your arches ache, and you’re limping past the gelato shop. I’ve been there. After 15 years of testing travel footwear across dozens of countries, I can tell you: most sandals marketed as “comfortable” are either ugly or fall apart after 5,000 steps. These eight are different. They work for 10-mile days, look good with everything, and won’t make you look like a tourist who gave up.
What Actually Makes a Walking Sandal Comfortable?
Before I name names, let’s kill a myth. A thick foam sole isn’t comfort. It’s a recipe for blisters and joint pain. Here’s what I look for after logging 50,000+ miles in sandals.
Arch Support Is Non-Negotiable
Flat sandals wreck your plantar fascia. The Birkenstock Arizona ($140) has a cork-latex footbed that molds to your arch over time. It’s not soft — it’s supportive. That’s the point. If you have high arches, the Naot Kayla ($180) uses a biomechanical footbed with a pronounced metatarsal rise. I’ve worn these through 8-hour museum days in Rome with zero foot fatigue.
Straps That Don’t Rub
Thin straps dig in. Look for padded or wide straps made of leather or soft textile. The Ecco Flowt ($160) uses nubuck leather straps with a microfiber lining that doesn’t get sticky when you sweat. No rubbing. No hotspots.
Outsole Grip
Cobblestones, wet tiles, gravel paths — travel surfaces are unpredictable. The Chaco Z/Cloud ($120) has a Vibram outsole with 4mm lugs. I’ve worn them on slick river rocks in Costa Rica and didn’t slip once.
The 8 Sandals That Passed My Test

I tested 34 pairs over three months. These eight survived a 2-week trip to Portugal (Lisbon hills, beach days, nightlife) and a 10-day Japan trip (12 miles/day average). Here’s the full breakdown.
| Sandal | Price | Best For | Arch Support | Weight | My Verdict |
|---|---|---|---|---|---|
| Birkenstock Arizona | $140 | All-day walking, wide feet | High | 340g | Gold standard for a reason |
| Teva Hurricane XLT2 | $90 | Hiking, water activities | Medium | 280g | Best bang for your buck |
| Naot Kayla | $180 | High arches, dressy outfits | High | 310g | My personal travel favorite |
| Ecco Flowt | $160 | Smart-casual, no blisters | Medium | 300g | Most stylish option |
| Vionic Tide II | $100 | Plantar fasciitis recovery | Very High | 270g | Podiatrist-approved |
| Chaco Z/Cloud | $120 | Adventure travel, wet conditions | High | 360g | Tank-like durability |
| Clarks Breeze Cay | $85 | Budget-friendly, casual wear | Low-Medium | 260g | Good for short walks only |
| Sorel Kinetic Break | $130 | All-day comfort, trendy look | Medium | 320g | Underrated gem |
Three Mistakes I See Travelers Make With Sandals
I’ve watched friends ruin vacations with bad footwear choices. Here’s what to avoid.
Mistake 1: Buying sandals the day before your trip. Leather and cork footbeds need break-in time. My Birkenstocks took 40 hours of wear before they felt broken in. Buy at least two weeks before you travel.
Mistake 2: Assuming “waterproof” means “breathable.” Rubber sandals trap sweat. Your feet get pruny and blistered. Look for leather or mesh uppers with open sides. The Sorel Kinetic Break uses a breathable knit upper that dries fast but doesn’t suffocate your feet.
Mistake 3: Ignoring your foot type. Flat feet need different support than high arches. The Vionic Tide II is built with a contoured orthotic that’s non-negotiable for plantar fasciitis. If you have flat feet, the Teva Hurricane XLT2 gives you a stable platform without over-correcting your arch.
When NOT to Wear Walking Sandals

Sandals aren’t always the answer. Here’s when to leave them in your hotel room.
Uneven terrain. If you’re hiking a mountain trail or scrambling over rocks, wear closed-toe shoes. Even the grippiest Chaco sole won’t protect your toes from a sharp rock.
Cold weather. Below 15°C, your feet get cold and stiff. Pack a pair of lightweight sneakers like the Allbirds Tree Runners ($110) for layering with socks.
Formal events. Nice sandals work for dinner, but not for a wedding or business meeting. The Ecco Flowt comes closest to dressy, but it’s still a sandal. Bring a pair of loafers or ballet flats for those occasions.
Long days on your feet with a heavy backpack. Sandals lack ankle support. If you’re carrying a 10kg backpack through airports and train stations, your ankles will fatigue faster. Wear sneakers for transit days, switch to sandals at your destination.
How to Style Walking Sandals Without Looking Like a Tourist
This is where most people struggle. The good news: you don’t need to sacrifice style.
Pair chunky sandals with flowy silhouettes. The Naot Kayla has a substantial sole that balances a wide-leg linen pant or a midi skirt. Avoid skinny jeans — they make the sandals look clunky.
Go monochrome. Tan sandals with a tan dress. Black sandals with black shorts. This elongates your legs and makes the sandals look intentional.
Add a thin sock for an edgy look. I know, socks with sandals. But a sheer black ankle sock with the Teva Hurricane XLT2 actually looks cool in a city like Tokyo or Berlin. Try it once before you judge.
Keep toenails groomed. Open sandals expose your feet. A simple clear polish or nude shade keeps things clean without screaming for attention.
My Final Pick After 15 Years of Testing

If I had to choose one sandal for every type of summer travel, it’s the Naot Kayla. Yes, it’s $180. Yes, it takes a week to break in. But once it molds to your foot, it’s the most comfortable sandal I’ve ever worn. The leather upper looks polished enough for a nice restaurant, the arch support keeps my back happy, and the sole has held up through three continents without losing grip.
For budget travelers, the Teva Hurricane XLT2 at $90 is a close second. It’s lighter, dries faster, and handles water better. You just lose some style points.
I’m watching this category evolve. More brands are using recycled materials and biomechanical footbeds. The Sorel Kinetic Break hints at where we’re headed — sustainable, supportive, and actually fashionable. Give it a few years, and I think we’ll see walking sandals that rival sneakers in both comfort and style.