Jazz recommendations for a beginner?

I have found that guests at my house who have little Jazz experience typically enjoy Stan Getz - any of his 3 Brazilian-style LPs. The most popular though is Getz/Gilberto. I generally see their foot tapping from the first track on (my silent indicator of the right choice).

Also, I agree with Newbee. As you explore any creative medium, particularly music, food, art, audio equipment. more, I believe you will become very comfortable with the less complex items first and soon migrate to more challenging material. It is a natural progression and that is the fun of it. The Audiogon crowd can certainly provide ideas to explore at each milestone in your journey.

Enjoy

Those new to enjoying wine often prefer a sweet wine. There is nothing wrong with this. For some, tastes change to prefer a drier beveridge.

if you like krall you may want to try sinatra "songs for swinging lovers". You may also want to try some of the songbook series from ella fitzgerald - maybe the cole porter songbook.

The term "Jazz" is an umbrella that covers a large variety of music. Traditional, Smooth, Vocal, and even New Age. Having said that I would like to recommend recordings by the following:

Cyrus Chestnut
Joshua Redmond
Eddie Harris
Grant Green
Lonnie Liston Smith
Dexter Gordon
Diane Schuur
Jimmy Scott
George Benson
Tom Scott
David Sanborn
Lou Donaldson
Gil Scott-Heron

Not really "Jazz" but worth a listen:

Acoustic Alchemy
The Rippingtons
Special EFX
Spyra Gyra

These artists are not hardcore "Traditional" but lean a little toward that way. Once you get familiar with jazz you can go deeper with Miles and Coltrane, who are kind of like drinking beer, at first you can't stand the taste, but over time as it grows on you, you love it.

Jazz is a very broad category (or genre) of music, along with others such as classical, country, blues, easy listening, folk, rap, latin, new age, pop, rock etc. Jazz has a number of subcategories (or sub-genres) as well, such as ballroom, big band swing, bop, dixieland/New Orleans, fusion, general, vocals, latin, smooth, traditional etc.

In exploring jazz one may discover they like one sub-genre but not another. Jorge, you are gravitating towards traditional vocals (Krall) but not towards general jazz (Davis). Identifying the sub-genre will help you find more of what you like.

At the same time, trying to categorize artists is sometimes a challenge. While Eva Cassidy on "Live at Blues Alley", is mostly "blues", most of her work is actually "folk".

Based on your attraction to Krall, I'd suggest artists like Karrin Allison, Shirley Horn, Jane Monheit, and Tierney Sutton. Then, experiment with other genres and see where it takes you.