Naot Casey Sandals

A combination stretch and leather with a velcro back strap gives you all of the style and adjustability you need. 

Available in black matte in various sizes.