My feet have been a mess since I had twins 14 months ago so I'm a huge fan of Crocs, even in the house. Unfortunately, Crocs are hideously ugly although some people manage to look cute in them (honestly, I'm not one of those people). As an alternative, Keens are nice. Expensive. But nice. I also wear Chacas, which you can get at REI. They're kind of like Tevas but I find they have better support. I had a pair that I wore constantly for three years and they would not wear out. I finally had to use a bad gardening experience to throw them out.
As you might imagine, my husband wishes I would occasionally wear cuter shoes.