Terrain in New Map

This has something to do with the water line parameter of the landscape material.

Basically that parameter tells the landscape where the sea water level is at in the z axis. Find it in your landscape material and reduce it to something a little lower.