Favorite warm weather sandals are the yoga slings from Sanuk. Super comfortable and soft sole, literally like walking on a yoga mat and the straps are make of a stretchy material that allows your feet to swell without cutting into them.