Boat rental (with driver) for fishing trips. They will advise you on the best places (seasonally) to catch fish. These guys don't speak much English, so you may need to have a translator around.
[I deleted the info about the restaurant. I'm mad at him and not promoting him. Phuck that.]