Lake Tenkiller, Oklahoma
Credit: Getty Images

Just south of Tahlequah, 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 Tahlequah is a charming, outdoorsy town in a part of the country that is most definitely country.