Madeira is a fisherman's paradise. Swordfish, barracuda, big eye tuna could be your game of the day. However the biggest attraction of Madeira fishing experience is blue marlin. During the summer some of the biggest blue marlins in the Atlantic happen to be near Madeira. Numerous local anglers and visitors take advantage of that.
There are lots of private companies running the fishing tours, most of them departing from Funchal or Machico.