Thanks everyone!
Forgot to say that I'm female and in southern CA, so I have access to a gazillion stores.
I know different shoes work for everyone, so I guess I was just looking for people to throw out names of brands that have worked for you.
I have Asics that I wear for walking long miles here. Problem is, they're ugly. I WILL be wearing them to the acropolis for sure! I was just hoping for another better looking, non-black with ugly white stripes , super comfortable and supportive pair. I tried on shoes for two hours today...found a pair of Skechers that were very nice looking, but probably not having enough support for big walks.
What are the streets like around the main shopping areas in Greece? Cobblestone like and uneven? Just wondering if I'll ever be able to wear sandals for shorter walks.