Sandals and shoes with hidden compartment