Just coming back from a week of bug hunting, I would make these suggestions. First and formost find a really good experienced buddy. I can't tell from your profile how much experience you have but you can get carried away with the hunt and lose total track of time and depth. A good buddy helps keep you focused on the slightly more imprortant things like remaining air. In addition we tend to spilt up somewhat -20 to 40 ft depending on vis so being very comfortable UW is improtant.
I find the simple tickle stick and net approch works well. You need to sloooooow down and GENTLY work the bug. I prefer a slow pace looking under every rock and coral head. Remember that you must measure them underwater and all females with eggs have to be released. I try to release any very close to their original hole so they can hide easily. I have to use a charter as I don't have a boat in Fla. When talking with the charter make sure they understand you want to hunt lobster and it's the primary reason for your trip, otherwise you may end up diving in a protected area because someone else was ahead of you on the charter and wanted to see something in the park (made that mistake before). Be safe and carefull, no bug is worth getting hurt over, something hard to remember in the heat of the chase.