The annual 'holiday shoe' search

[Germgirl]

Shoe suggestions needed!
I'm hoping to visit Vegas again this year (May), anyone who's been knows how much walking is involved, so comfy shoes are a must.
Last year I bought some Teva sandals which I had been assured are the most comfy things ever.
Well, they cut my feet to ribbons and I ended up wearing trainers all the time. Trainers and my trusty Toms and Skechers Go Walks will be worn but I'd still love some sandals.
Do I have to go down the route of the 'elasticated beige walking sandal' or can someone suggest something slightly less hideous?
They must be flat, comfy and able to fit on my wide size sevens. I don't really care what they look like but pretty and/or funky would be a bonus.
Any suggestions? (I've been recommended Saltwater before but they look really hard to me, are they?)

Nishi sorry

Ugg sandals (I think the ones I have are Jordyne). I find them really comfy but I also remember the reviews where people had effectively used them as walking sandals in hot countries

Tamaris mught be worth a look. I have some lovely, leather flat sandals from there that make me think of Audrey Hepburn in Roman Holiday. The prices are decent for good quality shoes, though not cutting edge fashion.

I love Palmairas / Avarcas.

Merrell sandals are the business for your holiday plans OP.

I went on a two week four city European "walking miles and miles" a day in the cities holiday last summer - I was shocked to discover my silver Supergas were SUPER comfy for pounding the pavement. I wore them with no-show merino socks which meant my feet stayed super dry and comfy (and not the tiniest whiff). It was bloody boiling, too but they were brilliant. I also swear by Ecco - Not the most gorgeous looking shoe but plain enough and COMFORTABLE for walking miles in the city www.eccoshoesuk.com/ecco-soft-7-ladies/p2695

Sorry! Forgot to add, for sandals...Ecco or FitFlop.