We aren't naturally selected to live longer than 50. This means the paleo diet isn't necessarily the best. The Best diet will only be the best by coincidence not by "design" as any diet that lets you live to a hundred isn't part of the criteria in natural selection.