At each step along the East Coast, the First Nations people are the first to welcome the Hokule'a to their lands.