I love Skechers Go Walk shoes. They are ugly as sin but so comfortable, it's like walking on clouds! I can almost always find them somewhere for about $30/pair, sometimes less. They are also washable, so I can wear them without socks (don't judge me) and if they start to get a little stinky I can throw them in the washing machine. I have some that are at least 2 years old and have been washed multiple times, the older shoes are still holding up well, though the insoles start to fall apart after repeated washings, the cloth top separates from the foam part of the insole. But the insoles are removable if you want to just replace them; I just put a cloth or get insole on top of the old one and it works just fine.