Within walking distance at SHelter Cove are charter boats for deep sea fishing. That would be the closest. We have seen the boats come back with a lot of fish! When you get there look for the local books...Island Events....etc. You will find a "sea" of fishing charters all over the island.
Have a great time!