The islands would have appeared from a distance like jagged teeth of volcanic rock—black basalt and rusty tuff, dusted with verdant green—but subtle changes in currents, waves, and wind would have alerted Polynesian seafarers to the presence of the archipelago long before they saw it. On the largest island, a wedged-shaped remnant of a collapsed volcano, the explorers likely avoided the steep cliffs of the western side, and may have found the bays of the north coast more inviting. At least one ocean-going canoe followed the coast as it curved…