Try the Battleship Chess demo
http://www.apezone.com or I believe there's a link here that supports SubSim. Not like Steel Tide at all, but he might enjoy it even more. Nice thrill of hitting the enemy, but without the aiming. Basically very much like Combat Mission, but at sea.