Israel’s Arothron has developed underwater compressed air energy storage (UWCAES) systems to handle the problem of where to store excess power during low usage periods (e.g. at night). It also deals with energy demands at night when solar energy production is impossible.
http://www.greenprophet.com/2012/07/arothrons-underwater-compressed-air/