SF brought in this fabulous shoe today. A cross between a gladiator sandal upper and the classic T-strap, make this shoe the one to beat for keeping your foot from sliding forward.
The outside strap is also adjustable ensuring snug fit at the ankle. Although you may not be able to find this exact shoe, these features can be found on many heels, and would be worth looking for.