In my opinion you can begin anywere with Hovhaness. I myself got into this composer by simply buying the Naxos cd's, and since then I am hooked. The one with the celloconcerto on it is a devastating introduction. If you like that, you will love all.
He has a enormous output, yes, but not that many recordings, in fact compared to his works, almost nothing.