I hear really good things about Double Header. Suzanna945, from this forum, just wrote about them in her trip report (great report by the way 
)
Here is the info copied from her report.
Pia
Double Header
"Tyler knew all the hot spots, and we were all hauling snapper and barracuda out of the water within the first 10 minutes or so. We also caught a bunch of Needlefish, which had beautiful coloring of electric blue and aqua. Really interesting looking fish, the Needles.
Then I hooked a 30 lb Kingfish on my line. My husband, Gibber 161, was pretty impressed with me, although Tyler the boat captain needed to haul the fish out of the water and into the boat for me. All this action took place only yards offshore from the rocks at Blasbalg Point, which is sort of between Great Cruz Bay and Chocolate Hole. My husband caught several good-sized barracuda, and a nice 10-pound something-or-other that Tyler cleaned for us at the end of the trip.
Then Tyler headed back out toward the channel and we fished for awhile near Mingo Cay (at least I think it was near Mingo Cay). There, I hooked something on my line, started reeling it in, and then something much bigger jumped on. Tyler thought it must have been a shark that had my fish, and by the feel of it he judged it to be around 100 pounds. I fought it for about 20 minutes, but it ultimately snapped my line. I wish I could have seen the monster that ate my fish!
All in all, it was a great morning of fishing. Tyler was a good guy; we hadn't been fishing in years, and he was easy-going and patient with both us and the kids. He worked pretty hard for us that morning. Double Header is based in St. Thomas but will pick up at Cruz Bay if you're staying on St. John. We can recommend Double Header and Tyler highly if anyone is considering chartering a fishing excursion"