Thanks Kiki-- I do have orthotics, but have had terrible luck with getting them to work in sandals (even the pop out sole ones) probably because of the type I use. Thank you for the sympathy! I just get frustrated because I don't actually have medical foot problems or particularly fussy feet except for the arch support, but that can be a doozy!

Hey, I know exactly how you feel. I have to add extra arch support to everything I wear. Naot, born, clarks, dansko, all those brands that everyone else says have "great arch support" just doesn't work for me. The only brand of sandals I found that I don't have to add extra arch support to is Earthies. I have about 6 pairs and they are great. There is one style from them that DID NOT have enough arch support is the Santini. I had to return that one. I was sad because it looked so cute. So stay away from that one. But everything else has been good so far.

A style I would suggest is this. I have a pair and they work well with casual clothes.
http://www.6pm.com/earthies-teesi-black

Another brand you could consider, Merrell encore collection, and ONLY the encore collection. The shoe itself DOES NOT have enough arch support. But when I add this insole under their removable foam, the combination works pretty well.
http://www.amazon.com/Spenco-P.....038;sr=8-3

They have this style for the summer that is pretty sporty.

http://www.zappos.com/merrell-.....ilver-mist
P.S.- I got a size bigger to accommodate the extra insole.

PPS- I read in an earlier reply that someone mentioned orthaheel. Stay away from it. They are made for people with normal or low arches and they have "Motion control" which fixes over-pronation. People with extremely high arches usually have the opposite problem because we tend to under-pronate. I tried orthaheel once because it had great arch support. But two days later, I got unbearable knee pain and the pain slow went away after I got rid of those shoes.

Thanks for the tips WO--- I usually do ok with motion control shoes as long as they have very high arches because my feet don't pronate, so the shoes aren't controlling something that already doesn't happen.

I love earthies (although the leather can be a little rough at times) but unfortunately they are all high heeled --- I'm 5'8" and don't want to be taller than 1/2 the men when I go to the grocery store.