My 15 y/o daughter is into cooking, and asked to go to this store in Minneapolis. I didn't realize until looking through the catalogue we brought home that they are a chain/franchise. Super cool store, lots of fun to browse around if you're into cooking. They've got 250 different spices, many I had never been aware of. We spent about $50, but it would be easy to go crazy and spend a couple hundred. They have about 45 stores, so perhaps there is one near you. 100% recommended for a fun hour or so.
http://www.penzeys.com