What do Paris, New York and Los Angeles have in common? Food and drink that is worth the flight alone.