I just ate at Billy Bob's Beach Barbecue in Gulf Breeze, Florida. It is located on Hwy 98, right at the exit for Pensacola Beach. Actually, I am still sitting in the booth enjoying a nice cold Bud and I am posting this from my blackberry.
I had the pulled pork. It was served Carolina style, Eastern that is, in a light, clear vinegar sauce. They had a mild and hot ketchup-based sauces they served on the side. They also had straight apple cider vinegar on the side.
The pork was very good. Not all that smokey, but very flavorful. Sauces on the side were good, but not spectacular.
Menu was very inclusive. Covered all basics, including pork, chicken, beef, brisket, sausage and turkey. Also included grilled salmon, and fried shrimp. They also had ribs which, if you believe the picture, are seared meat-side down. However, I did not personally see them.
All traditional sides were included. They had vinegar and creamy cole slaw. I prefer vinegar, so I ordered that as my side. Frankly, it could have used more dressing. It was accompanied by a yeasty dinner roll.
They also had a good selection of "dawgs." They served them with chili and slaw. A picture of the chili dog is a typical part of the decor.
In all it was good. Judging by the number of vans parked in back they do a good catering service.
On edit: Sorry for typo/grammar problems. It is hard on a blackberry. I will clean up when I return home.