Something Rich and Strange
(Brian Froud's Faerielands, book 2)
Patricia A McKillip