How To Catch Mahi-Mahi: Ultimate Guide to Catches, Tips and Gear There are many ways to catch Mahi-Mahi in Key West. The best way to catch them is by fishing off the docks of Key West. There’s a lot of shallow water, and you can use a variety of lures, including live bait and plastics. Another good place for catching…