Whoops, sorry for the off-point advice earlier; but I second waltzgirl's thoughts.
I wear a jazz shoe/dance sneaker combo - the Bloch Amalgam 570 (easily google-able). It's a unisex shoe, and it comes in cool colors as well as black. It is so ridiculously comfortable and supportive that I have taken to wearing it all the time as a street shoe, and am going to get another clean pair to wear on dance floors. The only caution I should give is that it has a sticky heel, so it's not ideal for practicing standard or smooth. Even so.
No lie. I keep mine in the freezer so they are always cold and feel amazing against sore feet, it is pretty much the greatest thing ever.
If you have chronic foot problems, you might want to try a pair of dance sneakers.
I also use Yoga toes to stretch my feet.