Dolphin (Mahi Mahi or Dorado) can be found in as little as 100 feet of water, but deeper water of 400 feet or more is usually better.
They like warm temperate water, so the Gulf Stream is a good place to start. They don’t move to far from their
food source, so keep your eyes open for floating weeds, other floating objects, temperature rips and sub surface structure which may attract and provide shelter to flying fish and other sources of
food.
Keep a look out for sea birds such as the Frigate, Man-0-War, that feed on the small baitfish that are driven to the surface by feeding dolphin and other gamefish.