If your target is ducking behind waves and goes from beyond the horizon to onto of you fast enough, that would be pretty good against a laser probably?
There are also things like rail guns, which might be harder to intercept with a laser.
A rail gun: If I shoot a laser at a missile, I can detonate the warhead, or the propellant, or destroy the guidance system. If I fire it at a railgun projectile, I can vaporize the whole thing, or I can vaporize part of it and hope that it changes the course due to either ablation forces or changing the aerodynamics. That's harder. On the other hand, a railgun isn't really a precision weapon, either.
You know, I think you'd just see a radical re-design in that case, you'd have to; like the Zumwalt, only more armored.
Of course, such a good laser system could make the aircraft, missiles, and landing craft launched from aircraft carriers, assault ships, and major surface combatants useless, too, at which point the survivability of the ships themsleves is something of a moot point.
A few days ago there was an article about a US ally shooting down a ~$200 drone with a ~$3M Patriot missile, which is a great trade for the attacker in that scenario (like a pawn for a rook). Even assuming that there's some kind of coating that makes a missile laser resistant by dramatically reducing absorptivity in the spectra of concern, it's bound to have tradeoffs- likely in the form of expense, weight, or increased vulnerability to sensors.
Moreover, if battlefield lasers follow the growth-curve of most other technologies, they will quickly reach a point where, not only is adding power to the lasers easier than adding armor to the missiles, the amount of additional mass required becomes infeasible.
Even something as comparatively small and practical as the Boston Dynamics robots have failed to gain traction; years after even being in actual service for testing with the military, LS3 has been literally shelved because it's just not useful.
One of the funniest battle mecha scenes is from Pacific Rim (which is chock-full of stupidity) where the one mecha is just a crappy missile delivery system. Once it's waded half way out to sea and spent its missiles in about two seconds, it's bloody useless. Why didn't they rather spend the cash on other, more sensible launch platforms that could deliver orders of magnitude more firepower using the same kind of missiles? Or why not just attack the alien things much further away from shore with torpedoes launched from fighter jets? Or why not just launch nuclear-tipped torpedoes down the portal hole? (Well, it would be a boring movie, that's why.)
Yay F-35!
There's been a lot of noise about whether aircraft carriers and other capital ships are viable at all in the face of high-speed anti-ship missiles. Intercepting them with CIWS and counter-missiles is dicey, but a good laser system could make anti-ship missiles useless.
On the other hand, you have to wonder if operating aircraft at all might become non-viable if your enemy has weapons like that. Speed might become much less important and stealth much more important.