Having played a few games the AI is pretty good- I haven't seen it use boats yet to gather up the treasures in the sea and some maps have islands with castles on them so it would be interesting to see how the AI handles naval invasions of enemy island continents. I guess you could use flying units to do it.