That is just plain weird.

Sometimes the sea turns black for me on the campaign map, but Im suspecting this is something to do with night battles, though im not sure. Whenever that happens, I am offered the option of a night battle.