Legend and Teigen’s choice of dining out is similarly bicoastal. “In New York, we love Le Bernardin,” he says.