I know many say tennis shoes/walking shoes/trainers will not "fit in" or are not attractive or practical for travel. But actually sneakers, like the ones called city sneakers or lifestyle shoes are very trendy. They are made by every company fron Sketchers to Vans and Converse up to Gucci. As long as they work forbwalking, they are a good choice.
My new favorite is the Palermo sneaker made by Lowa, a hiking boot company. They are cute, comfortable, made for walking, and waterproof. The suede comes in various colors.
https://www.lowaboots.com/womens/casuals/palermo-gtx®-ws
Do not be put off by the $170 price tag, as various colors and sizes can be found on discount websites for much less. I paid $79 for my tan suede ones last year. But they are well made and will last for years, so worth every cent.