To be effective underwater, they need three to five things:
Darkvision. Elves get this already.
Swim speed. I cost this at 1/4 of a feat.
Water breathing, or holding breath for an extended duration. This is a fairly weak ability, I cost it at 1/10 of a feat, about half the cost of a cantrip...