Dance shoes provide a balanced level of slip and grip. The bottoms are suede and the heels are steel reinforced so they don't break off.
Here are some links to sources for buying shoes.