Frank's Hickory House Bar-B-Que Address: 4736 Highway 65 S, Choctaw, AR 72028 Phone: (501) 745-8970 Restaurants, Barbecue Other Businesses: Cabins On The Cove Resort at 5455 Lake Dr, Choctaw, AR 72028