I wouldn't recommend sea food at Vietnam! I have read a lot of negative things about their oceans and rivers being polluted etc. I am sure there are some legit fish restaurants though, just be careful . Hehehe!
Have fun exploring the world bro!