I don't know if anyone has mentioned this, but there is a blog and book named "The Perfect Health Diet" that has some of the best nutritional info I have seen.
The name sounds incredibly cheesy to me, but it is a fantastic resource. It is closely linked to Paleo (you will see references to this site/book from well known Paleo places such as Mark's Daily Apple, etc). There is a revised version of the book coming out, so I would not buy the book now, but the blog is incredibly extensive and would provide a ton of info while waiting for the book.
Anyway, my point is that they focus on the role that nutritional deficiencies play in health/weight issues. Just want to throw this out there in case it helps anyone.
ETA: I forgot to say that the Whole 30 is great, too! The Perfect Health Diet info is helpful in showing where vitamin/mineral deficiencies may be sabotaging efforts to lose weight/restore health.