Keep exploring. Blinker messages, semaphore, signal flags, all can be used with a little preplanning, even flares and smoke.
While laser communications would be trickier at sea, there may be possibilities along those lines as well, and the capacity for transferring more data as well.