I love glitter sneakers. They are very lightweight, only weigh an ounce or two.
You can get them on Amazon for $25. Come in all colors. Everything I wear them, women and even men say how much they love them. Very pretty and most importantly comfort.

Have a wonderful trip.

Check amazon for “fit flops”.

depends on where over seas you are going. crocs work anywhere

I will second Ecco. Great shoe, but pricey, upwards of
$100+, but THEY NEVER EVER WEAR OUT! I have a pair of their early Ballerina style that I purchased on line from Zappos about five years ago, they have the replaceable inner sole, and they look awful, but they will not wear out. If you see someone wearing awful shoes that will be me!

I also love Born.

Good support for walking
 

We've done lots of walking in France, Spain, and Korea as well as here in the US. My "go to" favorites are my Birkenstock sandals and my Keen oxfords. Wouldn't travel without them!

Mephisto Shoes or Ecco Shoes. I swear by both of them. Bought my first pair of walking boots for a trip to Thailand 15 years ago and I still have them. Comfortable. Might be a bit more expensive but worth it.

Thank you everyone for your suggestions! This gives me a starting point.

We are going to Europe with lots of walking.

My husband and I bought allbirds for a big trip last year. Wouldn’t travel again without them. They can only be ordered on line.

A lot of walking?
Comfort over style every time.

For sandals, I love Ecco "Yucatan." You can see several colors on Zappos.com. After so many years on the planet have never found a really comfortable walking shoe. I would love to love SAS but they start cramping my feet after a couple hours. My husband can wear his SAS all day long.

anything sketchers related is typically fitted with memory foam, i have bad heel spurs, the slip on's are great. @ nightime, i have a pair of (really,) orthopedic sandals, with wedge heals. they only look uncomfortable, but i can walk on them all nite. i found them on amazon, & they include heel lifts for those that have a leg shorter than the other

Mephisto shoes run tight so try on and be sure they are comfortable right away, Vionic shoes from Bealls are great as are SAS. Have fun.

I had never heard of this brand of shoe or sandal. Checked them out online, they are a bit different, but I did like some of the styles. Thanks for posting.

Waling shoes
 

It used to be taboo to wear sneakers but not now. Even in Paris, sneakers are in especially the KEDS type. And white sneakers are definitely in vogue contrary to past taboos. Just don't get orthopedic looking sneakers.I also just bought a pair of black TEVA sandals which are great for walking for my upcoming trips abroad. Charleston shoes (Sumter Landing) are comfy and stylish too. Bon Voyage!

Having had years of sore feet, ankles, knees and hips, which shoes are “best” is definitely a matter of individual needs and preferences. For instance, your feet could be flat with almost no arches or they could have very high arches. Big difference! Also how you walk—mechanically—(your gait) affects which shoe is best for you.

I have had great success with getting good walking shoes at a good specialty shoe store targeted to RUNNERS. Many of those stores have well-trained sales help to assist you with choosing for fit, function and style. My local running store has a treadmill and cameras to identify whether you “pronate” or not. Turns out, I do. Getting shoes structured for that has made a huge difference in my daily pain levels!

Besides that, as the other poster suggested, I love Birkenstocks too. I would be sure to buy them and wear them for short spurts at home to mold them to your feet before you wear them for a long day of sight-seeing. The breaking-in process can cause some discomfort & nothing can ruin a nice day faster than painful joints or feet. Enjoy your trip! It sounds dreamy...