There are plenty of hei's on boats. Like everything else on a boat, it will have the word marine in the title. So get a "marine hei".
Newly rebuild 79 350 engine will still have crappy heads, low cr, and a tiny cam if rebuilt to stock specs. 150hp, maybe. So, don't expect much power unless you change some stuff.