I would recommend working with the BOSU trainer, as it will form to the foot if working barefoot. If you do not have access to a BOSU, simple single leg exercises or performing exercises with closed eyes are a wonderful way to train balance and core muscles.
