Cabins On The Cove Resort Address: 5455 Lake Dr, Choctaw, AR 72028 Phone: (501) 745-7336 Hotels & Motels, Chalet & Cabin Rentals, Vacation Rentals Other Businesses: Frank's Hickory House Bar-B-Que at 4736 Highway 65 S, Choctaw, AR 72028