While about 30 years old, this retelling of the first four European explorations of New Zealand (Dutch, British and two French) still circulates widely in bookstores and libraries. While the date of first full colonization of New Zealand by Maori has since been pushed back by about 500 years from the 800 AD date stated in this book, the rest of the information within still feels fresh and insightful, particularly that pre-discovery Maori were not a static society.
While only James Cook's visit could be described as comprehensive, all four show how the mental framework of the Europeans and Maori clashed. Both sides were willing to resort to violence and kidnappings (see Cape Kidnappers for an example) where misunderstandings arose, although the dynamics between the parties changed over time due to trade and communication. However, more time together was not always better, as Marion Du Fresne fatally found out.
While New Zealand specific, the book has wider appeal, both in the time taken to describe the different elements of Maori life (i.e. what kind of things were important to the first explorers?), and that even how even observers could be have their frames of reference changed. The British, having spent three months amongst the Tahitians and, as speculated by Salmond, altered in their view of beauty, found Maori women attractive. The French, lacking such exposure to Polynesians before visiting New Zealand, strongly thought otherwise.
Hard to go past as a real life first contact set of stories.