Archport Sandals have a small compartment inside the sole that let you carry money and keys to the beach conveniently.
The sandals are not super attractive, but the compartment looks well made. It is secured to not open accidentally. Velcro protects the stuff inside your shoes from dirt.
The Archport sandals sell for $44.95 on the Archport Shoes site.
More details on the Thrillist (Thanks Ben L.).
