Risen Kingdoms is a turn based 4x styled game with strategic rpg battles and a persistent hero system.
I've been working on adding Ships and water travel to Risen Kingdoms for a while now, very happy with how it turned out. Ships are fully integrated into the AI.