we're planning a spring break trip there and I'm looking to do a bit of deep sea fishing.

Any Suggestions?