Another proposed idea for places that have deep seas or lakes is pumping air down into a storage at the bottom of the water. This storage can even being a flexible plastic - there isn't any high loading on it because the pressure balances out. The issue with that tech is that it's not that efficient, as compressing the air going down generates a lot of heat - some of that could potentially be recovered, but there's a trade-off with simplicity. Also if the containment fails then a lot of air bubbles to the surface, potentially sinking any ship on the surface at the time.