Rob those are pretty good shots, for starting out. A little post processing can really help out too.
The biggest technical problem is your flash is making a big hot spot in the middle of the picture. I'm guessing it is an on-camera flash. I've never done any underwater photography but I have done plenty of "regular" photography. The two things I would try are dial down the flash exposure compensation if your camera can do it by 1/3rd or half a stop. And consider some sort of diffuser (e.g. a pieces of white paper) in front of the flash. These techniques will result in less of a hotspot, and less overall light in the picture which is good for the close ups you posted, but not so good if you want to take pictures of things further away.
Here are couple of examples of what post processing can do for the shots you already have. Just a minute spent lowering the contrast and brightness a bit, and then sharpening helps the crab stand out more in this pic. The sharpening shows off the floaty bits more too. That could be avoided with selective sharpening.
To remove the flash hotspot from the nudi and restore some detail in the over exposed area was quite a bit more complicated, but still only took ~45 minutes. I'm really surprised by the amount of detail I was able to recover.
Any photo management software can do the first adjustments, you need Photoshop or Gimp to do the second adjustment. If you are interested in serious photo adjustment Gimp is FREE, works on every common OS and is VERY capable. There are some good instructional videos available at
Meet the GIMP.
BTW, I think your third photo is of some nudi eggs.