My favorite footwear is always my Chaco Flip Flops--they are incredibly comfortable, have good traction, and are great support for my feet.  The Chaco Premium Sandal is a great price, looks good, and feels wonderful.