The south end of Lake Tenkiller is 15 min. north from I-40 at the Gore or Vian exits.