Naha is a city with a long history of welcoming visitors ashore — this former capital of the Ryukyu Kingdom has been a seaport since the 1400s. Despite its historical background, the city appears surprisingly modern, as most of the classic buildings were destroyed in battles near the end of World War II, although historic ruins do remain. There is an abundance of natural beauty to explore, whether it is the numerous stalagmites and stalactites of Gyokusendo Cave, the scenic views of Cape Manzamo’s grassy plain, or Ryukyu Village’s harmonious integration with its Okinawan surroundings. Additionally, the newly-developed parts of Naha are worth exploring, with Kokusai Street offering over one mile of attractions, dining, and shopping before venturing further into the Okinawan region.