The host heads to the Gulf Coast in search of the region's best sandwiches. He samples a shrimp po'boy at Domilise's in New Orleans; a grouper Reuben at Skipper's Smokehouse in Tampa; and a medianoche at the Aguila Sandwich Shop in Tampa.