http://news.softpedia.com/news/Easter-Island-s-First-Inhabitants-Chiefly-Ate-Rats-Investigations-Reveal-386494.shtml
That article said "By the looks of it, a handful of islanders nonetheless ate fish, and did so on a regular basis."
So, the "No Seafood" meme is bogus.