[PvK]

In many games, just keeping up some decent PD and a small supporting force has tended to keep my coastal provinces relatively safe from AI attacks from the sea. When they do break through, a local army can go push them back.

But ya, if you don't want to get raided from the sea in the early game, don't set up a game with Impossible/Aggressive undersea nations on a small map...