After completing the Once Upon an Isle Dreary quest, Quallium will give you his book, Visions of Coldwind Point, and beg you to read it. Sift through the terrible poetry to gain clues as to the four places you need to visit roughly along the Coldwind coastline.