After wandering around the ramp with cameras, we ran into a local pilot parking his aircraft. We inquired where a good place to have lunch would be, and he pulled out a sectional and gave me the following directions:
"Oh, what you want is Stanton's Barbecue. What you do is fly on a heading of about 265 back over the town of Laurinburg. You'll come to the small railroad town of Gibson, NC. Turn left, follow the highway to the south. When the road forks, take the right fork, and you'll see Stanton's next to a grass airstrip."
Sure enough, after being sure I'd never recognize that little town I spotted a town square with railroad tracks and a white water tower. Nonfucious confirmed the "Gibson, NC" on the side of the tower, so we turned South and flew along the road and found the airstrip. Good BBQ, too! :)
To anyone who wants to try Stanton's without using pilotage from Maxton-Laurinburg airport, the coordinates are N 34 43 60.00 W 79 40 00.00.