Wind of Luck: Arena. Free to Play Multiplayer Online Battle Arena
These are some screenshots from the game. You will be able to visit different NPCs that will give you different quests, sell goods, etc. For example, a governor may ask you to transfer his family or one of the members of his family to the other town on your ship. And when you're in the sea, you will be able to enslave your passengers, take their luggage, sell them as slaves or exchange them to something else. Let's say, if you give the governor's daughter to crewmen (yes, you can :)), then in the next battle, they will get excited and earn an increase to their battle ability.