There are two major brands: Tortuga Rum Cakes or Blackbeard's.
There is a Tortuga Rum Cakes shop adjacent to the north terminal, immediately to the north of teh terminal on the sea side of the road.
There is a large selection of Blackbeard's offerings in a shop in the lower level of the Aquaworld Mall. That's about a block south of the south terminal, just past the Hard Rock Cafe and in the same building as the Harley Davidson store.