Castle in the Air, Diana Wynne Jones
I was both disappointed and pleased by this book. As a sequel you'd expect to see some familiar characters and places. Well, they are there but you have to wait a while. On the other hand it has a lovely Arabian Nights' Entertainments feel to it.