Beginners should play music that is suitable for beginners (not too difficult), but should listen to the best music available. These recordings are some of the best. The emphasis is on older, classic recordings — milestone recordings that set the standards.

Music of Spain, Vol. 5 (Albeniz and Granados)
by Julian Bream
This one is fantastic. My highest recommendation.

Spanish Guitar Music
by John Williams
Classic Williams. Historic recordings.

Music of Barrios, by David Russell

Christopher Parkening: The Great Recordings

The Baroque Guitar, by Julian Bream
Duets with the Spanish Guitar, by Laurindo Almeida
Julian and John Live, by Julian Bream and John Williams