One place I found unexpectedly good barbecue is on a cruise. Some Royal Caribbean ships have the Port Side BBQ restaurant, and it's actually pretty good. Not saying it's the best compared to a lot of local places, but good nonetheless.
Better than Dickies, and I assume BBQutie. A high bar...