Sea battles are a bit simplistic, in that the only real differences between ships are their movement, hitpoints, and how many equipment slots they have.
This game has a pretty deep tactical combat system, with a wide variety of enemies to fight. These are typically ports or groves, places with treasure and monsters to fight.
The game has a heavy exploration emphasis, in that you need to discover(sail near) locations to add them to your map.