In Marathon, Fla., a waterside spot serving up lobster enchiladas and lionfish rolls. In Hilo, Hawaii, a food truck cooking Vietnamese banh mi sandwiches and spring rolls. And in Maui, a fresh catch joint serving poke and fish tacos.