I think these would be ok? I have some gorgeous suede Bertie boots that are eons old. They have these in black as well and I’d actually wear black over blue. These might be a bit frumpy but something g similar in heel and leg height would work.
I wouldn’t wear sandals in winter