I was in Hilton Head last weekend, and my husband and I tried out this place.
We got the address from the Web site, but had a little trouble finding it. However, once we were in the general vicinity, we were able to literally follow our noses -- the aroma from the smoker wafted in our direction and lured us to the right location.
We arrived around 2:45 p.m. on Saturday. The lunch rush was over, but there was a steady stream of customers coming through, many getting big boxes full of carry-out food.
It's a no-frills kind of place, with, as the OP said, country/western music playing in the background ("The Battle of New Orleans" was on as we came in).
The staff couldn't have been friendlier, and walked us through the menu. It includes pulled pork, ribs and chicken.
We both had pulled-pork barbecue -- the "pork and a fork" (just barbecue, no bread or bun) plate, which comes with two sides. The pulled pork was tasty, and the sauce on the table, though not really essential, was also good -- not too hot. (I don't know whether they have alternate versions -- we didn't ask.)
But the sides were what were really outstanding. I had collard greens and sweet potato casserole. The greens were delectable -- just enough astringency -- and the sweet potato casserole was dense and sweet (not too sweet). My spouse had pinto beans, which he gobbled down so fast I didn't even have a chance to try them, and homemade french fries cut from raw potatoes and slightly spiced, which he enjoyed as well. Beverage choices include canned soft drinks that you fish out of a big bucket of ice, lemonade, or sweet tea.
For those who care, the owner apparently supports a local "Tea Party" candidate -- there were various posters and stickers around. But it wasn't intrusive.
The place is open roughly 11 a.m. to 9 p.m. Wednesday through Saturday, but they'll close earlier if they run out of food, or open later if it takes them a while to get the smoker up and running.
I'd go back.