I had some Pikolinos, Ecco, Gabor, Hotter, all of them, and still got awful blisters.
I don't know if I like them or not! Or if they're comfortable. I definitely woudln't buy the pair I tried on, as I know I'd have a blister on top of my little toe with the way it pinched. But a different pair with different stitching might be OK.
They had lots of Rieker in the shops, but most of them weren't comfortable - they were just a little narrow across the toe area, and as a result, I could feel the seam where the strap joined the sole. So that would have rubbed.
I thought these were one of the better ones for ankle straps etc, but they weren't very comfortable underfoot, no padding or anything. www.charlesclinkard.co.uk/women-c1/sandals-c4/apple-womens-casual-sandals-p32258?attribute%5B1%5D=24910
So mixed opinions on the ones I linked to, which is good in some ways, at least if I don't find anything better, not everyone thinks they're awful!!
I tend to the frumpy at the best of times, so would love to break out from that, but my shape generally lends to covering up, longer skirts, cardigans or covered up arms etc, and it gives quite a frumpy vibe. Shoes would have been something I might have been able to break away with, apart from the walking/blisters issue.
There is such a market for comfortable, stylish sandals, if anyone could actually design them. I agree that it will always be a compromise.