Wow, I'm learning a lot about shoes! I'll definitely try putting the cork or the suede on the soles of my character shoes, to use until I find a good pair of practice shoes. The Supadance Latins with the strap wrapping under and over the foot sound great. As I become more experienced I bet I'll have different shoes for different floors too. In fact I have a pair of street shoes with a particular type of hard rubber sole that works well on a very good floor. Of course I can't do any double turns yet.
Ellen, the forefoot on my Latin sandals (Capezios), is quite floppy as you say. I'll save them until I'm more experienced.
I'm making a list of all the brands/styles suggested here, which I plan to carry in my purse when I shop for shoes. I found a site featuring moderately priced custom made practice shoes, BUT...if they don't fit or wear well, they can't be returned. It's a good idea though.
As a new dancer, I find this site very helpful. I recommend it to the other new dancers.