Southern Brazil and especially waters around Florianopolis are great place to fish. Few places around the island will rent you equipment and take you out on the water. The fish you could catch include: sea basses, snappers, groupers etc.
Among outfits that offer fishing are for example: