It was Silent Service II for me. I too thought the graphics were mind blowing.
The one thing about that game that always sent me into a panic was when you used time compression and when the game threw you back to normal time there were destroyers 300 yards away and coming at 30 knots.