"A little shy and sad of eye
But very wise was he."

Does "sad of eye", used in the Nature Boy lyrics, mean "soulful"?
Probably...or just 'sad-looking'.

"sad of eye" seems very old fashioned and most likely means someone with sad and gloomy eyes or is an expression/figure of speech that was lost in history.

Also, great music taste!