Если по теме - нормальные кроссовки, как раз для "городских путешествий". Цвет нейтральный, то есть можно и с джинсами, и с платьем, и с шортами, и с более цивильными брюками или юбкой, если надо.  И в разных температурных категориях - и с утепленной курткой, и с шортами и майкой. И мягкие и удобные, что очень важно в пеших прогулках. Так что для путешествия по городам - самое то, ну3 можно еще взять пару каких-то более цивильных туфель, если придется вызодить в свет - но тоже лучше на устойчивом каблуке - и пару каких-то шлепанец или сандалий для дУша-бессейна. Про дресс-код уже все написали. Конечно, ходят кто в чем, но, наверное, каблуки-блестки или шлепанцы-шорты - это крайности. Все-таки есть много удобной и красивой одежды для путешествий. Как по мне, если есть ограничения по багажу, то обязательно свободные юрюки нейтрального цвета, свободная же юбка приличной длины, топы с длинными и короткими рукавами, которые подойдут ко всему этому,  джинсы (кому как), кроссовки типа ваших, туфли на удобном каблуке, обувь для бассейна или пляжа, обязателбьно свитера или кардиганы, обязательно ветровка или куртка несколько утепленная - я обычно во все путешествия беру тонкий пуховик, даже на Гавайи или в Мексику , обязательно солнечные очки, головной убор от солнца или от ветра - если в холодное место ехать...ну и там носки-белье, остальное уже детали.