Men or womens shoe? For what clothing?
If you have a hip hop style, maybe Bloch might do, but personally, I find this particular trainer uncomfortable for staying on the dancefloor all night, but hey its a popular brand and people swear by it
They are a bit expensive though, so not great if you are unsure about staying the course.
For men: dress style shoes with leather sole, that you can use in the office or elsewhere, Dance Academy on Talbot Street have some interesting shoes, including cuban heel style ( to increase dancers height + give a certain sharp 'look' ). Not cheap, but not disasterous either, given you can use them elsewhere, you've probably walked past the store a gazillion times and never noticed it.
Online, if you have an easy fit shoe, e.g. 10UK, then ebay ( brilliante) or lovethoseshoes.com had a pair or two which I thought were pretty good, ebay you wait 3-4 weeks, lovethoseshoes shot them on to me within days, but as I said, I'm not 100% sold on Jingas yet 
Make sure the shoes you choose are really light, as if you are dancing at a congress for the first time, or generally dancing your socks off, you WILL be a walking disaster if the shoe is heavy. Also speaking of socks - a pair of black LIDL/1000 mile/Asics running socks, or just two pairs of really thin socks can do wonders to prevent blisters.
Its been said on other sites, but what the hey: NEVER RUBBER SOLES. You'll break your ankle and your spins will be uncontrollable
Or plastic either - they're too heavy.
/H.