would be cool to have a map extention of an eastern coastline from north to south with a few small islands. This would also work for Siptah, just adding a few distant islands.

Swimming would really need a revamp to make using ships/barges viable.

Also, having fish as enemies would be a fresh addition to the combat.
new weapons and armor for under water combat.