Review for Choctaw Travel Plaza - Stringtown Review For Choctaw Travel Plaza - Stringtown Google User Jul 21 '18 at 3:34 Deli food was cold in the late evening so avoid that but great parking for trucks and clean nice store with a tiny casino inside or a bigger one within walking distance . View full site to comment or like