If you have sold over three Maps, Oceana will mention a shadow on the map of Ciecrocos Strait, it is the Sea serpent. Keep asking Oceana about it and she will tell you where it is.