Find the Boats

Pass the device between turns. Tap the sea to search; a found boat lets you search again. Whoever finds the whole fleet first wins.

Passing the device back and forth after each turn keeps this a shared activity rather than two people staring at separate screens. It's simple enough to pick up in seconds and forgiving enough to enjoy at any pace.