I have to agree with Haiete that Chronicles aren’t that good entry to the Warcraft Lore. Yes, they are backbone of the current lore but they aren’t exactly page turners.
Personally I would recommend:
Rise of the Horde
The Last Guardian
Warcraft: Tides of Darkness and Beyond the Dark Portal
Arthas: Rise of the Lich King
Jaina Proudmoore: Tides of War
World of Warcraft: Illidan
Those are my favourite novels in Warcraft and most of them can act as pretty good springboard to the lore because they’re actually interesting reads.