This is a funky little shop with a good selection of costumes. They also sell high quality face painting products and run 3 week face painting courses. I did a course and it was really fun and hands-on.
Approximate cost: $85
This is the place to try if you are after a top quality costume. Angela and her staff are very helpful. The costumes are clean and in good condition. Prices are reasonable.