Okay, so guess who is highly observant AND a fluent speaker of Spanish? This guy.
Winston would be helpful in this regard, meshing in with the locals, buying drinks (wave bye bye to your regime, Mathias) and generally shooting the shit until something came up. If everyone else is cool with this, he could be the person who uncovers the particular snippet of information that leads to Honor?