How about implementing a more informative tool tip when hovering the mouse over villages/towns. After you visit a village/town for the first time, you can see which buildings are available in that village/town, like taverns or armorsmith. Perhaps even which resources that town produces like copper ingots or lumber, etc.
A wise general wins before the battle, while the ignorant general must fight to win - Zhuge Liang
.