_Blue Train_ is probably a better one to start with.
What I really like about him is when he just screams like a total madman through the saxophone. That's why one of my favorite albums from him is the last live The Olatunji Concert with Pharoah Sanders, where the sick man just roars like a lion. Horrible sound quality but I'd say his strongest band and absolutely brilliant music.
Afro Blue... Actually more for the McCoy Tyner piano work but the whole ensemble is wonderful.