A spread of smoked meats and sides at Capital G Barbecue in Beeville. Photograph by Daniel Vaughn In his years as a culinary specialist in the Navy, John Gutierrez took some serious detours away from his home in the South Texas town of Beeville. He worked aboard the U.S.S. Stout, a ballistic missile defense destroyer, volunteering to cook meals on the ship’s Santa Maria–style direct heat grills. While aboard the Stout, he traveled as far as Batumi, Georgia, on the Black Sea, stopping in Israel, Crete, Italy, and Scotland. All that time, he was dreaming of his future barbecue joint. He d...