Taverns

There are a total of 8 taverns that need to be unlocked. You simply walk up to the barkeeper, watch a short cutscene and beat up the bandits. You can see the taverns on your map if you synchronize the viewpoints for the respective area.