Belly dancing is difficult. Not only that, but it is one of the few forms of dance that encourages us to dance in bare feet.
I know many of my students suffer from foot pain and either have to wear runners when they dance (very hard for moves like sweeps and arabesques), or they get sore knees and feet when they do moves like twists and shimmies.
Recently I did a workshop that was all about feet. I have since been doing these exercises and seeing improvements. I hope these tricks help you!
If you need to wear runners, then do. But over time, the aim is to get your feet strong enough so that you no longer need to.