Fishing in Puerto Vallarta Winter months are more preferred when it comes to fishing in Puerto Vallarta, as you can reel some exotic and rare species to fry. One of the most common fishes that are found in Puerto Vallarta throughout the year is Mahi-Mahi. These fishes mainly live in cool waters and they become quiet active during the months of winters. Another popular fish is the Sailfish; this type of fish is more prevalent during fall and winter. In the month of January, you will come across the fish specie Wahoo.