Thuvia, Maid of Mars - Edgar Rice Burroughs
I loved the first 3 books but was unpleasantly surprised with the staleness of Book 4. It just seemed flat and devoid of all that I loved about the previous 3 stories. I've heard that Book 5: Chessmen is one of the best in the series... so I will prevail ;-)