Besides the D and magnesium you also need enough K2 to make sure the calcium ends up in your bones and not your arteries. You don't say anything about butter but if you're not eating it I recommend adding in some good grass fed butter. It will have good levels of K2 and fits quite well into the average paleo diet.