I am by no means an expert, but a couple of guys from YD gave me some great photoshop tips.
I managed to "share" a copy of Adobe Photo shop 7, and with an underwater correction sequence of steps the results were great.
I had a mess with one of your shots hope you dont mind, if you PM me I may be able assist you
The quality is reduced a bit as i had to save it low quality..