good fitness shoes

Options
I'm hoping you guys will be able to help me with some suggestions for a new pair of sneakers. I do Zumba, BarreFIT, and yoga mostly, and I have had a lot of pain in the outsides of my ankles. Like shin splints, but on the side. One of the trainers at the gym said I should get new shoes, specifically a cross training shoe. Any suggestions to help this pain?