Depending on the season, you can catch many types of fish just beyond Madeira's shallow waters.
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).