In the deep Atlantic, just beyond Madeira's shallow waters, you can catch according to the season giant blue marlin, bonito, tuna (big-eye, blue-fin, and yellow-fin), barracuda, swordfish, wahoo, and shark (hammerhead, maco, and blue).
Depending on the season, you can catch many types of fish just beyond Madeira's shallow waters.