Might check out the Yellow Rose Theater in Moore --- it's on S 4th, west of I-35. They usually have a murder/mystery show on their schedule. I hear that the food is pretty good, also.
Been there 3 or 4 times. Never saw a murder mystery, but entertainment shows, blues,etc.
Food used to be excellent, but last time we were there was just OK.