When the quest says he is in a cave, that is missleading, he actually in a basement of a building that was burned down, and not a cave per say. Look in the middle of the map with the big crystals on it and you'll find the the room with the alchemist.
