Consider Olukai. I've owned and loved a pair of their leather slippers for a couple of years now and approve of the durability. They're not Goodyear welt BIFL quality, but they're not in that price bracket, either. They're solid and comfortable.