I used a filter cone or a coffee sock to make coffee, and kept coffee in two 1-liter carafes, so we had coffee all day long, every day.
There were several advantages to the coffee sock or cone filter system. One was boiling water in a squat, wide-based kettle which stayed on the stove no matter how bad the seas were outside. Once the water boiled, making the coffee was quick and the same each time - the risk with percolators was that you could boil the coffee so long it was little better than sludge, especially when one was alone on watch.
Keeping the coffee in carafes meant we had hot coffee all the time (not least because a liter of coffee was drunk before it could get cold, and by the time the first liter was almost done I had made another pot in the second carafe.
Easiest, especially in rough seas, is to make coffee with a coffee sock. This method is common throughout Latin America and the coffee socks can be bought in most grocery stores - muslin cotton on a metal or plastic frame. Here's a video I came across with instructions for making coffee with a sock - literally.
With the commercial sock I never had to filter the coffee several times to get good strong coffee. But in a pinch, an old sock is an acceptable option.
The coffee cone system is a plastic filter (I had an 8-cup filter cone, and size is important) made specifically for standing on a carafe. The filter inserts could be fabric to be reused over and over again, or paper, or even a gold mesh reusable filter.