I do like Tyson's style of writing though. I enjoy the way he can slip in an anecdote or two and I was totally blindsided by the way that he casually slipped in a reference to Paris Hilton being a void in the universe (I forget the precise phrasing). If he did another book in the same writing style but about a different topic, I'd read it and probably enjoy it a lot more. The paradoxes themselves that the book sets out to discuss weren't that interesting (with the exception of why the theory of relativity doesn't work on a microscopic level) but I do agree with the fact that if paradoxes are coming up then we probably need to re-evaluate our scientific principles to make one coherent understanding. If we can get that done, then maybe we can come closer to finally reaching a complete unified theory of everything.
How much you will get out of The Unobservable Universe ultimately depends on how well you know the various fields of physics under discussion here. If you know hardly anything about quantum physics, relativity or the space in-between atoms, then this book probably isn't for you. Otherwise I'm sure it will be a thought exercise (which is why it's a shame I fall into the former camp).