Snoweman,
I'm biased. Florida is the best place to learn how to hunt Lionfish.
For the most part, you won't need a saltwater fishing license for Lionfish removal, and most dive operators will let you hunt them. There are some important exceptions.
Hunting in the Florida Keys can be a bit more challenging. The Keys are within a Federal Marine Sanctuary and spearing is not allowed, unless you have a federal permit and you are doing it as part of a Lionfish Derby.
If you opt to visit FL, consider researching operators in the area you plan on diving and asking them if you can hunt.
In Palm Beach, Jupiter, Fort Lauderdale, Boca, you will find a good number of dive operators that will let you hunt, they may even let you use one of their zookeepers, if they have them.
Take a look at Narcosis Dive Company in West Palm Beach. I know they will let you hunt, let you use their Zookeeper and facilitate you a polepsear too.
Now, other things to consider. Diving Florida's east coast is considered drift diving, some times the current is very strong and the visibility is low, in any case, the diving is great, with lots of critters and lionfish hunting opportunities.
Carrying a Zookeeper and a polespear also requires practice. Come down to Florida and give it a try.
I'm trying to attach a picture of a recent hunt my wife and I did in Palm Beach, so you can see what a 2 tank dive onboard Narcosis yealds for us on any given weekend.
Cheers