Travel Shoes

I'll be traveling overseas soon and will be doing some major walking around the country and city visiting various tourist areas. 

I know the suggested pair of shoes to wear are sneakers but what if I would like to be just a little bit more stylish? Could I wear flats? I think it'd be okay because I'm more comfortable in my flats than sneakers...

I really need help on this one, any gals have any suggestions on some great stylish travel shoes?

I found some of these below... which one?!