NMS, but I also don't have fussy feet. (I'm 36)
Where do you plan to wear them, or with what kinds of outfits?
For me, I don't need a supportive comfort type of sole, but I can't wear flip flops. I need my sandals to have a back strap. I love the Sam Edelman Gigi for casual looks or summer dresses. I like chacos for running around with the kids. I also wear running shoes a lot in the summer.
If you want to stick with that brand, how about this pair?
JBU by Jambu Women's Yasmin Gladiator Sandal, Metallic Combo, 6 M US https://www.amazon.com/dp/B01MS23LN2..._.Z12AbGN1VR42
loving my dh and our littles (dd ~ 11 yrs, ds ~ 9 yrs, ds ~ 7 yrs, dd ~ 5 yrs and baby brother ~ 20 mo)