Licorice: Where to buy and what kind to get?

Hi,
I'm looking to buy some licorice as a birthday gift, but before I commit to a random website, I was wondering if anyone knows a good online store to order from (or must-visit licorice locations on the East Coast, should we be in the area)?
This person prefers the saltier licorice types, but I'm open to gift suggestions...
Thanks!