I remembaer hearing about a destroyer sim a while back, Destroyer Command or some such-although, the ships involved might not be big enough for you. The cool bit about it, from what I read, was that the same company made a Submarine command, and you could multi with the Destroyer Command players hunting the Submarine command players.

I never played it though, so I don't know if the execution was as good as the concept.