Reddit reviews Arthur Rubinstein - Chopin 19 Nocturnes (Vol. 49)

Vladimir Horowitz's Chopin can be controversial, but this collection is widely accepted as being among his best (from what I've seen, at least) and is a personal favorite.

For the nocturnes, I'd go with Rubinstein, and he also had very good recordings of the waltzes. For Chopin, it's hard to go wrong with Rubinstein - his 11 disc Chopin Collection is a pretty essential collection and is one of the best overviews of Chopin's music.

I personally like Maurizio Pollini for the preludes, but there are some who think that his interpretation lacks emotion (I'd obviously disagree completely). His interpretation of the etudes is unmatched, I think.

EDIT: I'd also like to add a recommendation for Vladimir Ashkenazy, who interprets Chopin very intelligently, as well as Ivo Pogorelich (though the latter could be inconsistent throughout his career and his playing was very controversial and unconventional).

You might try Chopin's Nocturnes.

A couple more to add to what people have already mentioned:

Rubinstein - Chopin's Nocturnes

Horowitz Plays Liszt (especially the Sonata in B and the Mephisto Waltz)

Hilary Hahn Plays Bach (especially the Chaconne in Partita No. 2)