Oklahoma Beach Information. Beaches in Oklahoma: The Artesian Beach, Ellis County Cedar Lake North Shore, Le Flore County        There's a 1200sq.ft. cabin available on a daily rental on cedar lake rd. going into the park. Phone 918-653-7392... Cedar Lake South Shore, Le Flore County Oklahoma Outdoors Recreation