I'm not sure about underwater, but one way to save lots of money on a datacenter would be to build it on the shore next to a deep body of water and a massive bandwidth supply. That way you can chill the datacenter using Lake Source Cooling, which cuts power consumption by ~80%. If you're ever in Ithaca there is a huge LSC plant on Cayuga Lake that's insanely cool to walk around in.