Thanks for the responses. I am either staying at the Blue Tang or Aqua Marina.

I just pack my own frozen fish in the cooler and take it on the plane as checked luggage when I do this in permit required. Everybody does it and the fishing Capitans clean and bag the fish for you at the end of your day of fishing. Is that how it works in AC, too? How much does a day fishing trip run, anyway? Any recommendations for Capitans?