There are taverns all across the world of SoT, and instead of just having a generic almost repetitive layout for each Tavern, why not add quests to the tavern. One quest could be a merchant type quest involving the delivery of goods to or from an outpost. Another Quest could be achieving the "pub crawl" achievement by intentionally sailing to each pub and drinking their grog. Adding a recipe sort of skill set could add to the mix. So collecting specific ingredients found on specific islands that lead to brewing a certain type of grog. Instead of a generic beer, have all sorts of things. Golden Horders Blonde Ale, Merchant Lager, Order of Souls Pilsner...etc etc
Add more quests in different areas to achieve different things. Instead of just gold... Offer items unique to a quest.
