I think there is nothing better then a great challenging puzzle with simple rules. I also happen to like naval games. If you agree on both positions, I guarantee you will like Sea Puzzle. After all, game magazine editors call it "the best logic game with a naval theme".
The rules are ridiculously simple. The playing field is divided into squares. Some of the squares contain sailboats. These boats can be of different colors - yellow, blue, green, etc. Your objective is to connect the ships of the same color together. In doing so, you can't let color lines touch or cross each other. Sound simple, doesn't it? Well, it is. Until you get past level three. As you advance, the levels become progressively more and more difficult. More ships, more squares, more difficult it becomes to figure out how it can be done. Pretty soon you'll be sitting in front of your computer for hours, trying to figure out what is the right strategy. Because the moves you make in the very beginning have great impact on moves you can do later.
Sea Puzzle comes with great artwork and nice soothing music that is not intrusive or irritating. It runs practically on any PC, no matter how old or slow, and is very small in size. In fact, if you have broadband connection, you can download and play this puzzle in less time it took you to read this description.