I think one interesting solution is to store energy in "gravity", just pull something really heavy up and then when you need energy, let it fall and go through generator. https://gravitricity.com/