The marine life in the waters beyond Madeira's shallow waters is not affected by seasons. 
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).