Guy digs into everything from pretzels to paella; in Bozeman, Mont., a five-star take on breakfast with a Mexican pork masterpiece; in Little Rock, Ark., a microbrewery serves elevated pub grub; a Mediterranean-inspired restaurant serving up paella.