I love this place. It's rather small and intimate but certainly jammed packed full of great costumes from mild to wild and everything in between.
I searched for a king and queen's costume from the Renn Fair and found two great ones via their site. The couple who owns the shop is very friendly, honest and extremely helpful to ensure you are happy with your selection of costumes.
The costumes were in great shape, fit well and are easily altered with pins to create the perfect fit.
Btw, they do not take plastic (Master Card, Lady Visa, or Lord American Express). To rent the costumes you will need cash or check for the deposit, and cash for the actual rental.
Give them a try, you may be surprised with what you find.