Obviously a speargun!  But you'll also need diving suit.

You have the two simple diving suits by default, but may consider switching them for Elite suits, which have better stats and stat limits.

Spearguns are divided by regions, but you are welcome to purchase a speargun suitable for several regions!