This article is interesting; and the idea itself is pretty ingenious in its sheer simplicity. Place a valve on the seafloor, open said valve, and let the immense pressure of the water rushing in turn a turbine!!! The deeper they can place these valves, the greater the pressure and generation of electricity!
http://sciencenordic.com/storing-energy-seabed