Thank you everyone,
I am looking forward to getting my new faster sync speed under the local piers where previously I found the backgrounds over, even with my slowest iso. I am going to try sunbursts again too.
Is there a flash housing manufacturer which allows communication with Nikons in their housings for auto FP to work underwater?
The Nikon FP and Canon High Speed flash sync modes require that the flash itself operates at a very special mode. In this mode the flash tube is capable of producing a rather long burst of light, that is long enough to let the curtains of a focal plane shutter complete their travel from one side to the other. On both Nikon and Canon this is supported only by their respective dedicated external Speedlites, and only when they are connected to the hot shoe directly.
Here is a link where the FP mode is measured from a Canon Speedlite & explained pretty well in a technical way:
http://eosdoc.com/manuals/notes/discharge/#Section4
Instead of one short continous but strong flash, the FP mode outputs a modulated (40 to 50 kHz) longer burst, which is also not as intense.

Some 3rd party topside flashes (like Sigma, Metz etc) might also support FP mode, at least in manual, sometimes even with TTL. But only with the original dedicated flash units you get (somewhat) dependable functionality.
No underwater flash to my knowledge can do FP or High Speed flash sync.
However, you can get underwater housings for Canon and Nikon Speedlites. At least Subal has these, so maybe this would be a way to get FP sync to work underwater?