Being comfy and chic while traveling and exploring all day long can be an issue so I definitely recommend sneakers. (stylewithnihan.com)
I used it as my personal item on the plane because it holds a ton and it was perfect to use when we were out and about exploring all day. (medicineandmanicures.com)