Some self myofascial release on your peroneals etc.. using a foam roller (or stick) would help. Also doing some dynamic balancing tasks to improve the proprioceptive qualities of the ankle would also help you out.
Phil's old school football coach was kind of onto something... Having to move while on a limited surface area of the foot makes balancing more difficult. Heel walks, where you basically walk along, even changing direction, with your heels never touching the ground are an exercise you can do. Ankle sprains are actually a legit reason to do some bosu, balance board type stuff. The balancing required helps improve the coordination and rate of firing of the various ankle musculatur to keep you balanced.