You can usually find these by the coast and occasionally in rivers. But watch out, they may attract sharks

More Ichthyosaurus Encountering Tips