Two of the most buzzed-about eating styles that cater to very different approaches are the Mediterranean and paleo diets.