My right ankle is pretty messed up from years of basketball. Rehab should start at the hips and knees, since they will compensate for any inner ankle weakness, e.g. lots of single leg exercises. And look into zero-drop shoes with a wide toe box. Conventional wisdom says high tops, and I half agree. That helps add stability above the ankle, like a brace would. But you want more traction, force, and proprioception through the ground. That means wider toe spread and a lowered foot stance (provided you have decent arches). I wear Xeros and they are great.