My wife and I swear by Werner Kerns (Anna Kerns). They're not cheap but she has had major foot surgery and they provide the best support and most comfort of all the shoes she's tried (and she's tried them all, believe me). I find them to be the most comfortable men's shoe out there. And they last - no breaking straps/heels/etc after a couple of comps.
We also swear by Carmen's Dance Shoes in San Diego, CA (no joke on the name). Outstanding customer service. We won't buy shoes anywhere else, even though Carmen's is 2,000 miles from us.