Western Lake Ontario

• The western end of the lake has small streams and tributaries such as Eighteen Mile Creek and Oak Orchard River, both ripe with salmon and brown trout, according to Flyfishingconnection.com. The month of October is prime time for salmon, with Coho, Chinook and Atlantic salmon running the waterways that average around 20 pounds.
  
  

Eastern Lake Ontario

• Bring your strongest hooks to the eastern end of the lake, because the salmon are large and nimble. "The Salmon River Estuary produces very god catches of northern pike in late spring," claims Fishsalmonriver.com.
  
  

Guided Tours

• There are numerous charter establishments that know the waterways and where to find the best fish. River Run Troutfitters in Pulaski, NY offers a "no fish, no pay" guarantee, which is just what it says: You will not pay them unless you catch fish. The Sodus Point Bait Shop in Sodus Point offers expeditions out of the largest bay on the lake.