Miles Davis - Kind of Blue, super relaxing and the best place to start for anyone wanting to get into jazz.

I'd also recommend John Coltrane's My Favorite Things and Return to Forever's Light As a Feather.