While the Sunshine State might not be the first place barbecue enthusiasts think of when planning a pilgrimage, Crydermans makes a compelling case for adding Florida to the barbecue destination map.

In an era where corporate restaurant chains spend millions trying to look “rustic,” Crydermans effortlessly achieves what designers can only imitate. The substantial woodpile visible near the smokers ...