If you dont do a guide and bring your boat I would recomend George payne cossar state park cabins at enid for two reasons, 1, they are super nice and a great place to stay. 2, it puts you between all of the big 4 its only a short drive to grenada, enid, sardis, or arkabutla from there. Every spring it seems like a different lake is the best.