The cave is number 4 on
this map.
After you have talked to the alchemist and gotten the quest to find the ingredients for the cure, there should be a cut scene conversation with the Death Knight as you approach the rock, where you can select the option to move it out of the way, revealing the cave.
Welcome to the forum. <img src="/ubbthreads/images/graemlins/wave.gif" alt="" />
