Just a reminder that whatever Kendrick dared to do in his third album, Nas dared to do it in his first.
I think Madvillainy is his most accessible/universally loved. Go with that. Then go Operation Doomsday, MM Food, and Vaudeville Villain in any order.
He has a few classics under his belt.