But a canoe launched half a century ago helped turn Hawaiian culture from a source of shame to one of pride, reviving the skill of traveling the seas by decoding the stars, waves and weather.

“It’s a vehicle of exploration. It’s a vehicle of discovery,” Nainoa Thompson, the CEO of the Polynesian Voyaging Society, said in an interview. “It’s also been our vehicle for justice ...