Some of the best fish to catch in Arizona lakes include flathead catfish, largemouth bass, rainbow trout, and walleye.