I haven't seen many fishing recommendations on here so i thought id add mine.

we (my wife and i) went fishing for a 1/2 day with Capt. Gene on the Reel Therapy. He picked us up from the Westin (he's based in St. Thomas) and had a great day fishing. We didn't catch anything worth eating, but we did land several kingfish, bonita, houndfish and Hardheads (never heard of that one before). Capt. Gene is very friendly, and knows the fishing grounds quite well --he was born and raised in St. Thomas. His mate, Mike, was also a great guy.

if you are looking for a fishing charter, i strongly recommend the Reel Therapy. www.reeltherapy.com