If your trip to Haileyville is all booked but your itinerary is looking a bit empty, let us give you a helping hand.There's plenty to do in the area. Don't head home without visiting Choctaw Casino McAlester and Great Balls of Fire. If you have time, also check out Krebs Heritage Museum.