The Ryukyu Kingdom ruled Okinawa from Shuri Castle in Naha, and its story can still be walked at Nakijin, Zakimi and Katsuren castles and the Tamaudun royal tombs.
The route follows the kingdom from the three-principality era and Shō Hashi's unification in 1429, through a rival lord's fall in 1458, to the royal tombs of 1501. Most of these castle sites are ruins or reconstructions.
The Battle of Okinawa, fought from March to June 1945, ran from the Kerama Islands and the Kadena landing beaches to Shuri Castle and Mabuni Hill in the south of the island.
This route follows the land campaign through six places you can find on a map today, from the first landing to the Cornerstone of Peace, where the names of those who died on all sides are inscribed. Several sites are memorials, and the pins for the Kerama Islands and Kakazu Ridge are approximate.
Mishima's novel The Sound of Waves (Shiosai) is set on Utajima, a fishing island based on Kamishima in Mie Prefecture, with a lighthouse, a shrine and a ruined observation post that fans still visit.
The route follows young fisherman Shinji and the pearl diver Hatsue from the island to a typhoon in Okinawa's Unten Port and back to the lighthouse. Kamishima is the model for the island; the novel renames it, so the island stops share one approximate pin.
John Manjirō, the Japanese fisherman rescued in 1841, travelled from Tosashimizu in Japan to Honolulu, Fairhaven and New Bedford in Massachusetts, then home via Okinawa and Nagasaki.
This route follows the castaway from his fishing village to the wreck on Torishima, his school years in Fairhaven, whaling in the South Seas, the California gold fields, and his return to a closed Japan. Several stops are approximate: the sources name the places but not exact spots.
Urashima Tarō, Japan's fisherman who visits the Dragon Palace, is tied to the Tango Peninsula in Kyoto Prefecture, where Urashima Shrine in Ine keeps his story, and to rival claims in Okinawa, Yokohama and the Kiso Valley.
The route follows the tale from its 8th-century Tango roots through the undersea palace to the opened box, then visits the places that say he lived or ended up there. Most links are local legend, and each stop says how firm it is.