Choosing a Paleo Diet can make the transition to a healthy lifestyle smart and practical. When in doubt about what you should or shouldn’t eat or how much you should or shouldn’t work out, try to remember that your body is the same as our cavemen ancestors.