Comfortable yet stylish walking shoes for vacation?

I'm taking a trip to italy and greece this summer. I'm looking for a pair of comfortable yet stylish walking shoes. I'd prefer something versatile that will go with shorts, Capri's, sundress etc. Any suggestions? I'll already look like a tourist without adding a pair of bright white sneakers and fanny pack :)