Free: Contests & Raffles.
You can always try the Reservations (Bonneville dam) or down at the docks where they sell fish, I was in Longview yesterday and seen signs that said fresh Tuna for sale.
My wife's a attractive, slender asian..... I make her put her hair in pig tails and wear a deerskin jacket and the natives at the Tulalip Rez call her "sis" and throw fish in the truck, wet and flopping.