When the air turns crisp at home, many travelers head south in search of sunshine. But packing for a fall getaway to a warm-weather spot takes more than just swimsuits – you need footwear that won’t quit. From cobblestone streets in Europe to boardwalk strolls in the Caribbean, the right sandals make all the difference. These 15 picks are built to handle miles of walking without leaving your feet sore, so you can soak up every step of your sunny escape.
1. Birkenstock Arizona Soft Footbed

With its timeless design, the Birkenstock Arizona Soft Footbed is a staple for comfort seekers worldwide. The sandal’s defining feature is its contoured cork-latex footbed, which gradually molds to the shape of your foot, offering personalized support.
The soft footbed version introduces an extra layer of cushioning, making it ideal for those who spend hours on their feet. Whether you’re wandering through bustling city streets or leisurely strolling on a boardwalk, these sandals ensure every step is a pleasure.
Moreover, the adjustable double straps allow for a perfect fit, accommodating various foot shapes. A long-standing favorite, Birkenstock continues to blend tradition with innovation.
2. Teva Hurricane XLT2

Teva Hurricane XLT2 sandals are the epitome of versatility for adventurous souls. Known for their robust design, these sandals feature durable rubber outsoles that grip uneven surfaces with ease.
The adjustable straps ensure a snug fit, accommodating a wide range of foot shapes and sizes. Whether you find yourself exploring cityscapes or venturing into the wilderness, the Hurricane XLT2 promises reliable comfort and support.
Crafted with EVA foam midsoles, they cushion each step, making long treks less taxing on your feet. This blend of practicality and comfort has made Teva a trusted name among outdoor enthusiasts.
3. Chaco Z/1 Classic

Chaco Z/1 Classic sandals have captured the hearts of hikers and travelers alike, all thanks to their remarkable design. At the core is the podiatrist-certified LUVSEAT footbed, providing unparalleled arch support and comfort during prolonged use.
The adjustable straps allow for a secure fit, making these sandals adaptable to various terrains and conditions. From rugged mountain trails to sandy beaches, Chaco’s promise reliability and ease.
Their durability is unmatched, withstanding the test of time and wear. Whether you’re an avid hiker or a casual walker, the Z/1 Classic offers a dependable walking experience that’s hard to beat.
4. ECCO Yucatan Sandals

ECCO Yucatan Sandals stand out for their lightweight construction and exceptional comfort. These sandals are crafted from a blend of nubuck leather and neoprene lining, ensuring a snug and comfortable fit.
The RECEPTOR technology sole supports your feet on varied terrains, while the polyurethane midsoles offer excellent cushioning. This combination reduces fatigue and enhances walking pleasure.
Whether you’re navigating city streets or natural trails, the Yucatan sandals are designed for all-day wear. Their sleek design complements any casual outfit, making them a versatile choice for travelers and outdoor enthusiasts alike.
5. Naot Kayla Sandal

Naot Kayla Sandals are a testament to the art of handcrafted footwear. Made in Israel, these sandals feature an anatomic cork and latex footbed wrapped in suede, offering luxurious comfort for extended wear.
The multi-strap design not only provides a chic appearance but also ensures a secure fit. As you stroll through your day, the cushioned footbed supports your feet, reducing fatigue and promoting relaxation.
With their elegant yet practical design, Naot Kayla Sandals transition seamlessly from casual outings to more formal settings, making them a versatile addition to any wardrobe.
6. Merrell Terran 3 Cush Post

Merrell has long been synonymous with rugged outdoor footwear, and the Terran 3 Cush Post sandals are no exception. These sandals combine the comfort of memory foam with the durability of a robust rubber outsole.
Whether you’re on a casual hike or a city adventure, the Terran 3 Cush Post ensures your feet remain comfortable throughout the journey. The synthetic leather upper adds a touch of style, while the breathable design keeps your feet cool.
Merrell continues to innovate, creating sandals that effortlessly blend functionality with fashion, making them a favorite among outdoor enthusiasts.
7. OluKai Ulele Sandal

OluKai Ulele Sandals are the perfect marriage of style and practicality. Their water-resistant upper and non-marking rubber outsole make them ideal for beach towns and boardwalks.
The cushioned EVA midsole offers unparalleled comfort, absorbing shock with each step. Whether you’re exploring coastal trails or lounging by the ocean, the Ulele sandals provide reliable support.
OluKai’s commitment to quality is evident in every stitch, ensuring these sandals remain a staple for those who appreciate both form and function. With their laid-back vibe, they’re perfect for sun-soaked adventures.
8. Mephisto Helen Sandal

The Mephisto Helen Sandals offer a minimalist yet sophisticated design that appeals to modern travelers. Their defining feature is the Soft-Air technology, which reduces shock and minimizes foot fatigue.
This thong-style sandal pairs well with any travel wardrobe, offering both style and comfort. As you traverse urban landscapes or quaint villages, the cushioned support ensures a pleasurable walking experience.
Mephisto’s dedication to quality craftsmanship shines through, making the Helen Sandal a reliable companion for journey-filled days. Its understated elegance and practicality make it a favorite among discerning wearers.
9. Keen Newport H2

The Keen Newport H2 sandals redefine outdoor footwear with their unique design. Part sandal, part shoe, they offer superior toe protection and quick-dry webbing, perfect for water-based activities.
Lugged rubber soles provide excellent grip on slippery surfaces, whether you’re navigating cobblestones or hiking trails. The closed-toe design ensures added protection, making these sandals ideal for adventurous outings.
Keen’s commitment to durability means these sandals can withstand the rigors of outdoor exploration. With their secure fit and rugged appeal, the Newport H2 remains a favorite among those who love the great outdoors.
10. Xero Shoes Z-Trail EV

Xero Shoes Z-Trail EV Sandals are the epitome of lightweight, minimalist footwear. These sandals cater to travelers who desire barefoot-style comfort without sacrificing protection.
The flexible sole adapts to various terrains, offering a natural walking experience. Whether you’re exploring a bustling market or a serene park, the Z-Trail EV keeps your feet feeling free and supported.
Xero Shoes’ innovative approach to design ensures these sandals remain a top choice for those seeking simplicity and function. Their no-frills design is perfect for the modern wanderer.
11. Vionic Tide II Sandal

Vionic Tide II Sandals stand out for their podiatrist-designed arch support, which helps align the feet and reduce stress on the knees and ankles. This classic thong sandal is perfect for flat-footed walkers seeking relief.
Each step feels cushioned and supported, making long walks a breeze. Whether you’re ambling along a boardwalk or exploring a coastal town, these sandals offer unparalleled comfort.
Vionic’s dedication to foot health and comfort is evident in the Tide II, making them a beloved choice for those who prioritize wellness in their footwear.
12. Skechers On-The-Go 600 Brilliancy

Skechers On-The-Go 600 Brilliancy sandals embody affordability and comfort in one stylish package. The responsive 5GEN midsole and cushioned footbed make these sandals ideal for long walks on pavement.
Their lightweight design keeps your feet feeling fresh, while the adjustable straps ensure a custom fit. Whether you’re running errands or embarking on a leisurely stroll, these sandals deliver dependable comfort.
Skechers’ commitment to quality and value is evident in every detail, making the On-The-Go 600 Brilliancy a favorite among budget-conscious consumers.
13. Columbia Sport Sandal

Columbia Sport Sandals are engineered for outdoor performance, perfect for those who enjoy water-to-land adventures. The hydrophobic lining ensures quick drying, while the high-traction rubber outsoles provide stability on slippery surfaces.
These sandals are as comfortable in the water as they are on land, making them versatile for various activities. Whether you’re navigating river crossings or hiking along trails, they offer reliable performance.
Columbia’s reputation for quality and durability is reflected in these sandals, making them a top choice for those who crave adventure.
14. Reef Fanning Sandal

Reef Fanning Sandals are not your average flip-flops; they come equipped with a built-in bottle opener, adding a playful twist to their design. The cushioned EVA footbed and arch support ensure comfort during extended wear.
Ideal for beach getaways and casual outings, these sandals combine functionality with fun. The heel airbag provides shock absorption, making each step comfortable and light.
Reef’s innovative approach to design has made the Fanning Sandal a popular choice for those who appreciate both style and humor in their footwear.
15. Clarks Arla Glison Cloudsteppers

Clarks Arla Glison Cloudsteppers Sandals offer unmatched comfort with their Cushion Soft technology and EVA foam footbed. The wedge-style design adds a touch of elegance, making them perfect for both casual and dressy occasions.
These sandals cushion each step, providing long-lasting comfort without compromising style. Whether you’re attending a garden party or strolling through a park, they offer a relaxed yet chic vibe.
Clarks’ reputation for quality and comfort is embodied in the Arla Glison, making them a must-have for those who seek both fashion and function.