Florida Keys Fishing, Key Largo, Miami - This near world record holder Wahoo was landed in the Bahamas. At first we thought we had a BlueMarlin on by the way it struck. This fish was 8lb shy of the world record. They are very common off the waters of Florida and the Bahamas during the winter months.