Mega-Bite Fishing Charters fishing the inshore and offshore islands. Catch fish at Deer Island the Biloxi Bay or the offshore barrier islands. Deep Sea Fishing at Horn Island and Ship Island. Fishing by way of trolling or bottom fishing.