Windward

Windward was designed from the start to be a fully procedural co-op game and can be played solo, but it really comes alive when you play with friends. Start by creating a procedural world unique to you, create your own faction, and then sail off to fight pirates, trade towns, complete quests, or just explore - it's up to you how you want to play.