порекомендуйте, пожалуйста, литературу или источники о легендах, преданиях КСА.

В этом контексте приходит на ум доисламская поэзия. Там и легенды и история арабских племен и героика и воспевание благородства и других черт характера и романтизм.