Lake Tenkiller, Oklahoma: Bass, Trout
Credit: Getty Images

Just south of Telequah, the capital of the Cherokee Nation, Lake Tenkiller in Eastern Oklahoma offers up all manner of bass and trout, as well as catfish and walleye. Fed by the Illinois River, the lake is home to numerous fishing tournaments. Nearby Lake Gibson offers up a similarly diverse angling experience, and Telequah is a charming, outdoorsy town in a part of the country that is most definitely country.