When shooting macro video underwater, it helps to have good buoyancy, but the only recipe for steady video is using a tripod.
There are many different options for tripods available out there, I for example use a DIY tripod made out of locline elements.