Not sure why you're going to Muskogee, but I'll tell you what I know.
Barbecue is the best bet in Muskogee and there's a couple solid options. Mahylon's and Smokehouse Bob's are the two best, in my opinion. There's also a pretty good Mexican food place there, El Charro.
As for drinking, there's really not much. Mulligan's is a decent little hole-in-the-wall, but that's about it, unless something else has opened recently.
Barbecue is the best bet in Muskogee and there's a couple solid options. Mahylon's and Smokehouse Bob's are the two best, in my opinion. There's also a pretty good Mexican food place there, El Charro.
As for drinking, there's really not much. Mulligan's is a decent little hole-in-the-wall, but that's about it, unless something else has opened recently.