Anything that is well organized holds an instant attraction for me. If it is well organized candy, well, I might just die of happiness.
Sweeties is modest warehouse in C-Town that boasts a wide array of candies both nostalgic and new. They have everything from bulk to Cerreta's to a wall of Pez. I especially like their system of disposable scoops and gloves in the bulk candy section because it ensures that your candy was not previously manhandled by an out of control three year old.
My sweetie and I got about five pounds of a wide assortment of candy for about $30. Rock candy, hot dog gum, salt water taffy, gummie sharks--these and many other kinds of candy made up our purchase. It's not the cheapest I've ever seen stuff like this, but I've also never seen this much candy in one place.
This would be a great first date idea, and if you keep a lookout they often offer $5 off $10 purchase coupons.