I must start of by recommend that if you are in Lahaina, you MUST check this place out! If you think you have had good fudge and taffy before, try this place out! Likely THE best Taffy I have ever had.
While walking around Front St., my wife and I saw this small little store and poked our heads inside. There is not much room to move around, but what you see, wall-to-wall and (almost) floor to ceiling is taffy all over the place, with a small counter in the back of the store with many types of fudge.
The first time in, we bought a medium sized bag, which was gone before falling asleep that night. Two days later, we made a point of going back in to purchase a large bag and two more medium bags as gifts (somehow the "gift" bag survived).
Not to forget about the fudge, we sampled several flavors, and bought a half-pound the first trip, with a full pound purchased two days later. I do not recall each of the flavors we got, but the "Road to Hana" was amazing, and so were the other two we got (just don't remember which flavors they were).