I have gone to the Chorus Line several times for halloween costumes. They have the best selection in town and the costumes are a really good quality. The costume rental is a bit on the pricey side, but you get what you pay for. They also have a large selection of dancewear.
more