Due to its higher capacity factor and proximity to densely populated areas, offshore wind power with integrated energy storage could satisfy > 20% of U.S. electricity demand. Similar results could also be obtained in many parts of the world. The offshore environment can be used for unobtrusive, safe, and economical utility-scale energy storage by taking advantage of the hydrostatic pressure at ocean depths to store energy by pumping water out of concrete spheres and later allowing it to flow back in through a turbine to generate electricity. The storage spheres are an ideal complement to energy harvesting machines, such as floating wind turbines (FWTs). The system could provide near-base-load-quality utility-scale renewable energy and do double duty as the anchoring point for the generation platforms. Analysis indicates that storage can be economically feasible at depths as shallow as 200 m, with cost per megawatt hour of storage dropping until 1500 m before beginning to trend upward. The sweet spot occurs when the concrete wall thickness to withstand the hydrostatic pressure provides enough ballast mass, and this will depend on the strength of used concrete and reinforcement. In addition, the required concrete would use significant amounts of fly ash from coal-fired power plants, and the spheres can serve as artificial reefs.