Seconding Fitflops.
I bought 3 pairs last year in the sale, so about £100 for them altogether.
Fabulously comfy, great for walking, look reasonably stylish.
DD cringes, she says all her friends' mums love Fitflops too. I don't care, I'm 46, I want comfy shoes now 