I enjoyed Derek Wilson's A Brief History of the Circumnavigators.
Best part is the description of Samuel Wallis, captain of HMS Dolphin in 1767, discovering that beautiful Tahitian women would gladly trade sexual favours for metal tools, pots, and implements.