A diet of wild-caught fish and plenty of diverse shellfish (particularly mussels, oysters, and claims) is perfectly healthy and very nutritious...perhaps even healthier than a more "traditional" paleo diet heavy on poultry. In fact, I wouldn't say it's not "full-bore paleo"--it's just a particular style of paleo, like low carb paleo or, say, kosher paleo.

This subject has been raised recently by Aravind here on paleohacks.

Also on Denise Mingers blog. Ancestral Health Symposium Thoughts, Paleo Vegetarianism, and Other Fun Things

Yes, the Kitavans are Pescaterian, with pork eaten on special occasions. The author of the definitive study on them, Staffan Lindeberg, spoke recently at the Ancestral Health Symposium. You might find his book, Food and Western Disease: Health and nutrition from an evolutionary perspective, very useful.

Addendum: I should add that the Kitavan diet is very high in saturated fat, moreso than the western style diet, even though it is lower in overall total fat. Take away: if your client likes coconut, he/she should have at it in all its forms (milk, water, meat). :P

Mark Sisson's wife Carrie Is a Pescaterian.

Seems like your n-3:n:6 ratio would get out of whack in the other direction, which might put you at risk for various hemorrhage-related problems. I suppose you could just match the amount of n-3 that you suspect you are eating and eat an equivalent amount of n-6 rich nuts.

i think so. i have multiple days in a row where i stick to fatty fish and veggies, though i do include eggs. feels great!