Which Nat King Cole?

I'd like to explore his sound some more. I've already got the S & P Records reissue of "Just One of Those Things" which features string arrangements. Which of his titles are more intimate sets without the strings? Which of these are the best recordings?

Thanks!