If you only want a single pair, I would recommend a general purpose men's black leather ballroom dance shoes which will come with suede soles. The suede soles give you some grip without sticking to the floor. Watch out for synthetic leather uppers, they are not very durable.
These shoes aren't suited for wearing on the street or dancing in clubs where the floors are dirty or wet from spilled drinks. I know a few people who use dance sneakers (Jazz sneakers) for for this type of dancing (country, swing or latin).
Blair