I think it's nadar because "va al mar" means he is going to the sea. Therefore, he would be going to swim.
