Lands' End Men's Water Sandals

They have a grippy rubber outsole that helps keep you on your feet.  Available in various colors & sizes but the price varies.  Price starts from $16.98 when you apply the coupon code "CABIN" at checkout.  Shipping adds $9.99, but orders of $99 or more get free shipping.