Infused sea salts
I hand-craft flavored sea salts in Seattle. I recommend buying a premium coarse, flakey sea salt for the base such as Fleur de Sel (from the Re Island of France that I use) or Sel Gris.
If you want to get even more creative, try a Soy salt with a reduced soy sauce and...