Curves and a Carry On

Ah, sandals. The holy grail of travel shoes. Whether you’re exploring ancient ruins, lounging on a beach, or need something classy for that spontaneous fancy dinner, the right pair of sandals can be the unsung hero of your trip. But, let’s be honest—finding the perfect travel sandal that’s cute, comfortable, and versatile can feel like a quest in itself. Add extended sizes, wide widths, and the need for a formal option to the mix? Well, now it’s an epic saga.

But fear not, fellow wanderer! I’ve done the footwork (pun intended) and found the best sandals for every solo female traveler. From chic formal sandals that won’t give you blisters to adventure-ready options with plenty of support, I’ve got you covered. Let’s dive into the list—because life’s too short to wear bad shoes.

Best Sandals for Casual Strolling

You’ve got a full day of exploring ahead, and your feet are begging for something comfortable. Here are the best sandals to keep your feet happy while you’re hopping from museums to markets without a care in the world.

Birkenstock Arizona Soft Footbed Sandals
No sandal list is complete without Birkenstock—the OG of comfort. The Arizona Soft Footbed version gives you all the arch support you need, with a squishy layer of extra cushion. These sandals mold to your feet like a dream and are durable enough for all-day wear. Perfect for long walks through cobblestone streets or browsing local markets.

Extended Sizes? Yes, up to size 12.
Wide Width? Yes, available in regular and wide widths.

Teva Original Universal Sandals
If you’re looking for something that’s comfortable but also a little sportier, Teva sandals are your BFF. The Original Universal sandals are lightweight, adjustable, and water-friendly—so feel free to splash in those fountains. These are great for casual days of walking when you need a bit more stability, and they look cute with everything from sundresses to shorts.

I wore the “slim” version of these in Mallorca and they were so comfortable and I got SO many compliments!

Extended Sizes? Yes, up to size 11.
Wide Width? They run roomy, so they’re a great option for wider feet!

 Pashion Footwear Convertible Sandals
Now, let’s talk about Pashion Footwear, a revolutionary brand that’s here to save your soles. What makes these sandals special? They convert! That’s right, Pashion sandals give you the option to switch between a flat sandal during the day and a heel for those nights when you need a little extra flair. It’s like packing two shoes in one! Chic, comfortable, and versatile—they’re a solo traveler’s dream.

Extended Sizes? Yes, up to size 12.
Wide Width? Yes! Perfect for wider feet.

Best Sandals for Adventurous Souls

Hiking sandals? You better believe it. These sandals are for the women who want to spend their trips exploring trails, swimming in waterfalls, and generally proving that they can totally keep up with the outdoorsy crowd (while looking fabulous, of course).

Chaco Z/Cloud Sandals
For adventurers who need serious support, Chaco Z/Cloud sandals are the answer. These babies are built for rugged terrain but have the comfort of a cloud (hence the name). With adjustable straps, arch support, and a durable outsole, they’re perfect for long hikes, beach adventures, or anywhere your feet might get a little wild.

Extended Sizes? Yes, up to size 12.
Wide Width? Yes, available in wide!

 

KEEN Women’s Whisper Sandals
The KEEN Whisper Sandals are perfect for the hiker who doesn’t want to sacrifice style for function. These sandals offer a supportive, cushioned footbed and are designed for quick-drying—so they’re perfect for hikes near water or unexpected rain. Plus, the closed-toe design keeps your feet protected on rougher trails without making them feel too constricted.

Extended Sizes? Yes, up to size 11.
Wide Width? Yes, they run wide!

 

Teva Hurricane XLT2 Sandals
When you need a sandal that’s built for everything (literally, everything), Teva Hurricane XLT2 is the way to go. They offer incredible traction for slippery trails, shock-absorbing soles for rocky terrain, and soft padding for comfort. Whether you’re hiking a mountain or just walking along a wet boardwalk, these sandals have your back—and feet.

Extended Sizes? Yes, up to size 11.
Wide Width? They have a wide fit, even without specific sizing.

Best Sandals for Formal Occasions (Because Sometimes You Need to Feel Fancy)

Picture this: You’ve been hiking all day, and suddenly, you get invited to a chic dinner in the evening. Do you bring an extra pair of heels? Do you stuff formal sandals into your already overpacked suitcase? Not if you’ve got these sandals.

Pashion Footwear Heeled Sandals
Did someone say convertible heels? Oh yes, I did (twice). Pashion Footwear sandals are a solo traveler’s secret weapon. You can wear them as flats during the day and then snap on the heel attachment for a chic evening look. It’s genius! Whether you’re at a rooftop bar or fine dining under the stars, Pashion sandals will have you looking polished while keeping your feet comfy.

Extended Sizes? Yes, up to size 12.
Wide Width? Yes!

Vionic Women’s Tide II Toe Post Sandal
When you want a sandal that’s elegant but still feels like a flip-flop, Vionic Tide II is your best bet. These sandals are podiatrist-approved (hello, arch support!) but have the sleek, minimalist style you can dress up or down. Perfect for when you need something easy to pack that won’t hurt your feet after a long day of exploring.

Extended Sizes? Yes, up to size 12.
Wide Width? Absolutely, wide options available.

Naot Women’s Kayla Sandals
The Naot Kayla is the perfect mix of comfort and chic. With a small wedge and wide straps, these sandals give you a dressed-up look without sacrificing comfort. Plus, the cork footbed molds to your feet over time, making them the perfect companion for long days and fancy nights.

Extended Sizes? Yes, up to size 13.
Wide Width? Yes, available in wide widths!

Packing Sandals Like a Pro

So, now that you’ve picked out your perfect sandals, how do you fit them into your suitcase? Here’s the golden rule:

• Limit yourself to two pairs of sandals. One casual pair for day adventures and one formal pair for those fancy dinners.
• Wear the bulkiest pair on the plane. (I’m looking at you, hiking sandals!)
• Choose versatile colors. Neutral tones like black, tan, or metallic will match pretty much everything in your wardrobe.

Final Thoughts

Choosing the right sandals for your solo adventure is like finding the perfect travel buddy—comfortable, reliable, and always ready for a good time. Whether you’re climbing mountains, strolling city streets, or getting dolled up for a night out, the right pair of sandals will keep you comfortable and stylish from start to finish.

Need more travel fashion tips? Check out my other guides!

So, solo travelers, get your feet into something fabulous, and go explore the world one step at a time! 🏖️👣

*This post may contain affiliate links