i have used these as my primary shoe for travel in europe a couple of times and i love them so much i have a pair in blue and a pair in black. they are super comfortable for walking around and also look nice enough that i can wear them out with a skirt to a fancy restaurant. not dumpy at all!i find the insole support sufficient, tho if you want something hard and sturdy they might feel a little soft.
https://www.amazon.com/CLARKS-Daelyn-Towne-Clarks-Womens/dp/B011IP8A5M