I have only smoked salmon, which is pretty different. I don't think you'd want to use the same kind of brine/cure for lionfish. Sounds like lionfish is mild, so I think you should start with a very basic, brine and smoke recipe. The link below would be a good place to start, see how it turns out, and tweak the brine or process from there. Use about 2-3 ounces wood chips or slivers from chunks. Hickory might be a bit strong. Fruitwoods, maple, pecan would be good. I don't care for alder, but that's popular for fish. I like to smoke fish to an internal temperature of 135. Temp it if you can, but lionfish might be too thin to probe. If it's on the thin side, then maybe you want to smoke at 180 for 1 to 1.5 hours instead of 2 hours at 200 like the web page mentions.
http://1source.basspro.com/index.php/component/k2/218-fish-recipes/978-how-to-smoke-fish-three-easy-recipes