For proper walking (eg. to the shops, bus stop etc.) I wear sandals, but I like to keep a pair of thongs by the front door to slip in when I'm just going into the garden or to collect the mail or something. I don't wear shoes indoors and sometimes it's nice not to have to put on proper shoes when I'm only going out for a minute.
donjo, http://www.ipanemathongs.com.au/womens these guys have really comfortable thongs and sandals. I know you said you didn't like them, but next time you're at the shop, keep an eye out and try on a pair.
I don't know why . . .old age? . . . but thongs hate me now. I find them all painful. I have Birkies, like Finy, but I prefer to be closed in like Bryony. It must be an English thing. Any sandals I wear always fill up with dust and pebbles and I spend my life taking them off and putting them back on. Sneakers, boots, brogues = happy feet.