Fishing is a real tricky subject and well controlled. I doubt you could do it without a Mexican partner. Maybe just a tourist business that sends people out on Mexican boats.
Whatever you do plan on at least a 6 month startup time. Focus on the tourist season. Even if fishing is not always the best in the winter - your tourists will enjoy the weather more.
Consider how you will be known to the world
Bring lots of money
