Best walking shoes that are ultra-feminine?

I’m heading to Japan in a few weeks and will be doing a lot of walking. I’ve already purchased some New Balance and Asics sneakers, but I also want to bring at least one ultra-feminine, comfortable, and versatile shoe (something I can wear with a skirt or jeans) that isn’t a sneaker. I prefer something “pinteresty” with a trendy look, like kitten heels, and something Carrie Bradshaw or Joan Clayton would realistically wear.

I understand this might be a tough request, but since my hotel will be near the city, I’d love a pair that lasts about seven hours before my feet start to hurt, so I can quickly change into something else if needed. Thanks for reading!