There are several boats to take you out fishing. Talk to Jim at the Iguana Reef Inn and he'll set you up with Piggy. The best guide on the island, in my opinion. I live in Wisconsin, U.S.A., but get down once a year...
You might want to try Tony Vega Jr. for fishing as well. His e-mail is [email protected]. He took a family staying in one of my units (www.auxilloubeachsuites.com) out flat fishing yesterday and they came back in with more than sixty fishes.
The Sandbox Restaurant cooked one of her catches for the female head of the household that went fishing.