How about a ground-effect vehicle?
Yes they aren't suitable for naval patrols, or any non-wartime use at all. This is due to the likelihood of striking a ship which is in the way.
However in the event of a naval conflict I think a ground-effect vehicle armed with anti-ship missiles could...