I definitely would not base or choose an operation based in Nosy Be if you are going to be jigging/popping. If I recollect correctly, you fished Latham Island with Andrea..? Mada has more fish, shallower water but less monsters, although perhaps that is relative as there is a good head of big GT's to be had - more on jig than popper, and although people don't really focus on it, billfish in the form of black marlin and sailfish are also pretty common..
If you are looking to book a trip, there are a few operations who I would recommend.
Like Mark, I lived/was based out in Mada for a few years - awesome fishing..!