Feet are so unique, you are going to get 20 different responses here and be trying on 20 more pairs of shoes.

Since Zappo's has such a great try-on-and-return policy. the best thing to do is to order from them and return what you don't like until you find a pair you do like.

It is very fashionable in Europe to wear ankle boots with tights with skirts and dresses. Given your rainy-destinations, some kind of boots might be best.

If you are looking for real evening shoes, take a look at Camper and Cole Hahn Nike air styles.

Also, have you looked at Aravon shoes?

I love J41s and Jambus (I think they were the same brand at one point). Very walkable and comfortable. Now these are Louboutins mind you, but still - there aren't completely unfortunate... Good luck. This will remain an ongoing, popular quest.

Having foot problems can take the fun out of shoe shopping, can't it

I have a Mary Jane style by Aravon that I'm taking for my trip to Italy in October. They look good with dresses and pants. I can put my orthotic in them.

Dansko shoes are very comfortable but unfortunately too often clunky as well. Munros are well constructed and most styles will accept an orthotic

Following up on the suggestion of ankle boots, I have a favorite by Clarks with a wedge heel that looks "fun" with a skirt/dress. I'll probably take that for Italy and it would work nicely for you in France/Belgium/Netherlands. When we were in Amsterdam in October two years ago boots were a must wear--I don't think that has changed. The rainy weather made them very practical.

Good luck, so many of my friends have foot challenges so finding comfortable shoes is at the top of our packing list. Deborah

Tamryn Rose is designed by an orthopedic surgeon....supportive and dressier.

Hello - and I hear your pain. This is what I did. My friend and I planned on doing a lot of walking in Italy. We both had a pair of plain black - um - sports shoes - sneakers, they used to be known as. I found some black clip-on flowers that covered the entire toe and made that clunky old shoe look very nice with a long skirt. I don't think they make those clip-ons any more, but if you go to a Joann Fabric or Michaels, you should be able to find big flowers and with some creative hand-stitching, make something for yours specific wardrobe that you can attach to shoe laces and cover the toe. You'll be comfortable and look feminine at the same time - and not have to carry an extra pair. Good luck!!

Denisea, do Taryn Rose have arch support? They look comfortable (and expensive--but worth it if both comfy and stylish!)) to me, but the ones I've seen don't seem to have that support. Perhaps I am wrong about this.

I have Naots that I like very much; comfortable and not too clunky.

Naots was what I was coming to post.

http://www.merrell.com/US/en-US/Product.mvc.aspx/24701W/56108/Black/J68174?dimensions=0

Walked cobbles, wet streets and ruins in this type of shoe in black. Best ones I have ever used for travel.

I was also thinking boots of some sort depending on when you're going. I put inserts in my boots. I'm also a fan of Cole Haan Nike Airs. If I'm just going to dinner and back, I usually just suffer through the pain

You might look at Ecco. I have a flat Mary Jane style that was great in Italy. I also have a tall "riding style" boot that is water proof and very comfortable by Ecco also. Zappos has lots of styles.
Good luck!

I second Ecco and Camper, pricey but beautiful.

Lavandula

I love Spring Steps.

Grandmere, I am not sure and it may depend on the style.

I have a pair of Privo by Clarks that are similar to this: http://www.zappos.com/privo-by-clarks-shawnee-goal-brown
but all suede. I'll be taking them to Europe next month.

I'm going to enjoy checking out everyone's suggestions.

The truth about really sexy gorgeous heels is that they are NOT made for walking. To be really stylish, I would find a ballarina style shoe that suited my needs and wear them for getting from point A to B. Then, as you get out of the metro, slip on the heels and walk the 3-5 minutes to the restau/theater you've dressed for.
Otherwise, during the day, French chicks may wear heels, but they are just as likely to be sporting a pair of Converse or loafers, so I'd just wear whatever you are comfortable in at home.

Why don't you spend a few hours shoe shopping while in Europe? Rieker, Gabor, Mephisto, Geox, ... have very comfy shoes and different styles than the ones you can find in the US.

Naot gives me great arch support. I loved mine during my 3 week tour of Europe and have bought several styles since.

Check out Footsmart.com They are online and have a paper catalog. They only carry shoes that are well made for comfort and for foot problems but are also stylish.

Mephisto, Naot, or Arche shoes are great for me. Arche is a French brand, so they are cheaper in France.

Mephistos are also cheaper in France. They make some decent looking men's dress shoes and my husband swears by them now but I don't like their women's styles.

To add to this already quite long list I can recommend ARA shoes. This link is useful to find an ARA retailer near where you are staying. All you need to do is to fill in the country and zip where you expect to be staying et voilá! Happy walking!

I will second the mention of ARA. I found this brand 5-6 years ago at a local small shoe store and love them. Most styles offer arch support and they are pretty fashionable. And they're available through Zappos so that great return policy. I also like Mephistos, particularly for sandals. Their sandals have great arch support.

Oh, and I've reached the point where within reason (and reason can be pretty high) I don't care what they cost as long as they're comfortable, offer support and look pretty good. Good luck.

Naot and Paul Green are my brands.

I found clip on flowers to dress up some other flats on ebay.

You need to find a manufacturer's last that works for your feet. That means trying on not just many pairs of shoes, but shoes made by many manufacturers.

A friend of mine has had lots of foot problems and surgeries (bunions, bone spurs, neuromas), and she must put her custom orthotics in every shoe she wears. She's had good recent experiences with Hotter Shoes which are made in the U.K. They offer free shipping both ways.

http://www.hotterusa.com/

I've never had any problems with my feet. I like Clarks, but I have had recent quality control problems with some but not all of their shoes that were manufactured in China.

http://www.clarksusa.com/