Not exactly underwater, they were just highly eroded. Each of them is around 3000 triangles and highly tessellated using a heightmap.