Try "Speak Like a Child" and "The Prisoner" ... very good stuff. You also might like the lesser known "Inventions & Dimensions". One of his recent works is quite good: "Gershwin World" an eclectic collection of styles, vocals, jazz, and classical. Unlike "Maiden Voyage" - musically a very good piece - "Gershwin World" is very well recorded IMHO.
Herbie Hancock-Maiden Voyage
I really like the above recording by HH. It is one of my favorites. Are there other good HH recordings before he got, well weired with fusion?