You seemed to do well with the Garibaldi photos.
Great answers from everyone so far, my 2 cents are as follows:
If you are faced with crappy viz and WA, try to take photos in the direction of a solid object like a reef wall or wreck etc. Therefore you don't have all of this open water behind the subject in which your strobe will reflect off of particulate.
Eg: If you have a nice sized fish on the edge of a reef shoot it toward the wall where there is definite termination of travelling light instead of aiming along the wall trying to capture blue (or green) backgrounds and ending up with tons of scatter.
Like this: http://bigblueimages.com/wbmvtaf047.jpg or this:
http://bigblueimages.com/wbmvtaf042.jpg
as opposed to something like this:
http://bigblueimages.com/wbmvpaf005.jpg
Or try concentrating on getting close larger objects that will fill the entire frame and therefore terminating all backscatter.
Like this: http://bigblueimages.com/wbmvtaf048.jpg
Don't be upset when you find you may have chosen a non suitable lens for a particular dive, just think outside of the box and look around for things that suit the conditions.