We did a deep sea fishing trip last year in Cayman with a local guy named Dwight, it was a charter though, you have the boat to yourselves. There were 4 of us and Dwight on a Bertram. He really seems to know the waters and showed us a good time, went fishing off the wall. We booked him through Cayman Islands Discounts. Great trip but wasn't cheap but I guess its not cheap to fish anywhere.