Previously known as Fountain Head State Park, Lake Eufaula State Park is the largest lake in Oklahoma. It contains about 600 miles of shore line. Lake Eufaula Marina is located in Checotah closer to the northern part of the lake. This marina is right off of Highway 150. When canoeing or kayaking you can float under the Interstate 40.