The river that runs through town is always stocked with fish. I know the area between Ripley's Aquarium and No Way Jose's is always loaded and when I am down there, I see people fishing all the time. I think you have to have a city permit to fish, but I am not quite sure where to obtain one. Also, the rivers in Cherokee are loaded with fish as well and the tribe has spent considerable time and money trying to revive their fishery. If you have the time, go to Cherokee. There is a fly-shop on Seven Clans Highway called Rivers Edge Outfitters that is very helpful and will get you pointed in the right direction. I was down that way 2 weeks ago and did well. Hope this helps a little.