Name your Palette: Description: http://toolethalcharters.com/key-west-fishing/deep-sea-trolling - A popular and great way to fish offshore is by deep sea trolling, and Key West offers a great setting to do this. Deep sea trolling is done by literally trolling bait – be it artificial or natural baits, or a combination of both – along a color change, weed line, rip or any other sign that says it is a good location to fish.