both表示两者都,两个人全部都
went down是go down的过去式,表示过去发生的,意思是往下走,下降,沉下等.
went down under water指下水.
整个句子是他们两个都下水了.