The key thing you're running into is that the natural light is overpowering your strobe. You can tell this because the red colors are really undersaturated, and there's a lot of blue. Underwater, natural light loses most of the red spectrum, whereas your strobe has the full spectrum of light. So what you need to do is use the controls of the camera to limit how much natural light gets in, and create more opportunity for your strobe light to be recorded.
When you set your camera to do the metering for you, it's going to make its calculations based on the light it can see, and guess how much flash needs to be added to make a properly exposed picture. The problem is that there's plenty of light coming in, it's just all natural light, which is strongly blue.
If you don't want to mess around with manual settings, you can use your camera's exposure compensation to try to tell it to ignore some of the natural light. I'd try dialing the exposure compensation down to -1 or even -2, and see if that helps make less natural light come in. You might then need to dial the flash strength on your strobe higher. And, as other people said, get closer: the less water between your camera and the subject, the less light gets filtered out by the water.
However, in the long term you're going to get the best results by going manual, as other people say. It's not that hard to get used to, it just takes some experimentation. You can do this on land, too. Go into a darker room with a window. Put something on the table in front of the window. Experiment with shutter, aperture, ISO and strobe speed until the subject and the stuff outside the window are equally exposed. I like to start by picking an ISO (such as 400), picking a shutter speed (1/100 is a good starting point), setting the strobe at midpoint, and then using the aperture to get the subject properly exposed. Then you adjust the shutter speed to get the background properly exposed. A slower shutter speed will increase the exposure of the background, and a faster shutter speed will make the background darker. Try this a few times and a few situations in the air before you try it under water.
-Jon