A famed route on the smallest of Japan’s four main islands offers breathtaking views and an array of lessons on history, culture and generosity.