It might help to know some of your favorite genres, and artists within those genres, you currently listen to.
For example: a friend of mine, who is a hard rock/metal fan, wanted to explore some jazz, and wanted some recommendations.
So, since he was already used to the intensity and heaviness of those genres, I recommended things like: Mahavishnu Orchestra, Return to Forever, Brand X, Al Di Meola, Panzerballett, since their brand of jazz is also very intense and fiery.
But if someone was into classical music, I might recommend something in the chamber-jazz subgenre. Like: Oregon, Jan Garberak, Eberhard Weber, Ralph Towner, Azimuth, Craig Taborn.