dolphin-mahi-mahi April and May is a great time for nice big dolphin. Key West is really close to the blue waters of the Gulf stream. dolphin mahi mahi