After all, these are the traits required for a comfortable walking sandal:

• Sturdy, rubberized soles
• Cushioned footbed (yes, arch support!)
• Soft uppers made from natural fabric or leather
• Buckled ankle straps

However, all of these great things in combination historically have resulted in shoes that scream "grandma" rather than "fashion week lewk."

Thankfully, times have changed, and with it comes cute sandals that are legit comfortable enough to wear all day long.

Don't believe it? These are nine of the most comfortable walking sandals with arch support. They're ideal for anyone (no matter what kind of foot problems you're dealing with), and work for practically any outfit. All you need now is a fresh pedicure and you're good to go.

1. Teva Sport Sandal

The classic Teva got a facelift with these colorful rugged infinity straps. The webbing won't chafe your skin but are extremely durable.

2. Naturalizer Ankle Strap Sandal

Toe loop sandals give a classic look, these wide straps are minimalist but also supportive. The rubber soles are super flexible so they are comfortable for all day walking right out of the box!

3. Aerosoles Microphone

Platform sandals offer a little lift and and extra cushiony footbed. Aerosoles are always so comfortable but these look great too!

4. See By Chloe Wedge

This summer sandal is cute enough for the office but comfortable enough with a low heel to wear all day and weekends too!

5. Vince Thong Sandal

This stylish grey leather thong sandal has a sleek profile balanced with the braided jute foot bed and rubber sole.

6. Lunna Platform Ankle Strap Sandal

This sandal comes in loads of colors on the upper with sporty white platform.

7. Steve Madden Leopard Sandal

Comfort and fashion all rolled into one. This sandal has a great animal print plus a comfy platform and elastic strap for easy on and off.

8. Rollie Jute Sandals

Multi color jute footbed give these sandals a playful look.

9. Dr. Martens Yelena Zebrilus

Not just for combat boots anymore, Dr. Martens make sandals now too. The chunky oversized shoe look is trendy this summer and the classic Dr. Martens DNA of air-cushioned outsole offers serious comfort and durability.

10. Geo Platform Sandal

Bold geometric print on platform sole makes a summer statement. Cushioned footbed and ankle strap closure make them comfortable enough to wear for all your summer activities.

11. Birkenstock Arizona

The Birkenstock: No longer just for your weird, hippie uncle. The latest updates of the classic shoe marry style (new colors!) with best-in-class comfort. While classic Birkenstocks (which do cost a little less ) require several weeks of break-in time, models that feature the Soft Footbed have a foam layer in between the cork and suede layer that provides immediate comfortable cushioning. The metallic rose gold leather upper on this slide will add a pop to your wardrobe.

12. LAmour des Pieds Brenn Ankle Strap Sandal

These chic French-made shoes offer a half-inch heel for height sans sore feet, a sturdy ankle strap to prevent slippage, and cushioned soles for all-day comfort. The price tag is high, but the leather is super-durable-meaning these should last for multiple seasons.

Watch a hot doc explain why your feet are peeling:

13. Toms Camilia Sandal

The short block heel, cushioned sole with arch support, and thick, sturdy leather straps make this shoe a great (and stylish) choice for a sandal upgrade that requires very little breaking in.

14. FitFlop Lulu

In case you want a slight upgrade from traditional vacay flip flops, try FitFlops. The slip-resistant rubber sole is perfect for rainy days, and a contoured footbed offers the arch support you need for a full day on your feet.

15. Vionic Kirra Orthoheel Sandal

The T-strap instantly dresses up any outfit plus, the sole is designed to stabilize the foot and keep pressure off of the heel.