When its night and/or bad weather the sea becomes very dark. I tried different graphic settings, but it remained a pain in the ass to hunt sea monsters, as you can easily lose track of their exact position even with minimap.
A possible solution would be to add atanis firefly or a lamp for ships with a bigger radius, which enables to see enough in bad weather conditions or night to hunt sea monsters.