If Cheers was a BBQ joint, it would feel like Gracie's. This downtown Vallejo spot channels serious neighborhood hangout energy, with slow-smoked meats and Southern sides that deliver serious value for your money. Grab a picnic table on the patio, order a sampler platter, and watch the world go by.