I have used star costume a few times and the students at my school have gone there as well for various costume needs.  The staff is always professional and willing to help you find what you need.  The store is clean, well maintained, and has a very, very large selection of costumes, wigs, shoes, accessories, etc.  Call ahead if you are looking for a specific item, but chances are they have it.