Come as you are, but bring an appetite when you delve into the South Atlantic and Gulf Coast’s best offerings.