I'm a big fan of the laceless Converse for travel, with cute jeans, and throw on a little jacket, and you look presentable.