May I suggest you check out Karizmah Dance Shoes. They carry a LOT of different brands of shoes such Diamont, Eckse, Supadance, Souldancer, Very Fine etc.
Here is their web site:
http://shop.karizmahdanceshoes.com/Ladies-Latin_c60.htm?page=all
If you have a "normal" size foot, (not narrow, not wide) I would suggest you try their KB shoes (store brand, which are Souldancer stock). These have a really nice amount of padding and they can come in a bunch of different heel heights and widths. All of these shoes run $100, a little more if you do a special order.
Shoes in the $69.95 range are Very Fine brand. Not a bad shoe, their Competitive Dancer shoe has a bit more padding and runs about $80.
The reason I'm suggesting you go through the store, is it's WAY easier to return the shoe here than to brand source web site. As long as the shoes is NOT danced in, you can return them. The store does a LOT of mail orders. Feel free to chat via e-mail or by phone to get a better feel of what to order. ALL the ladies here are GREAT shoe fitters!