Ship of Magic
(Liveship Traders, book 1)
Robin Hobb