I would think that their power was thermal. From volcanic vents under the water. As for what they had to trade, they have most of the old cities in the water. They could easily find lots of metals, building materials, and trinkets lost to the surface dwellers.