Fire Sea by Margaret Weis & Tracy Hickman
Book 3 of the Death Gate Cycle is an entertaining, action packed, and sometimes intense, romp through Abarrach, the less-than-pleasant Realm of Stone (not to mention lava and poisonous fumes). Haplo and Dog make new "friends" and meet old enemies. The world building is deliciously original, with a rather interesting take on some old tropes. The cover art for this book also exquisite!