I recommend this book.
David Brin generally delights and surprises me. I don't normally recommend books to people as my tastes tend to run darker and grittier than most, plus I tend to dislike most sf/fantasy that I read. I read it anyway as I love the genre. So why this one book? Because I had no idea where his plot was going. David Brin is known for his 'First Contact' type stories and that is not a spoiler as the very first chapter and the dust jacket reveal this. The plot just kept going in stranger and more unexpected directions. Generally I know what will happen in a book by the end of the first couple of chapters. Writers who create good characters and have good dialogue will keep me along for the ride even if it is predictable where we are going. In this case the well thought out plot raced along and kept turning new ways.
Give it a try.