Naha, Okinawa, Japan

Okinawa is the largest of the Ryukyu Islands in the Pacific Ocean and the homeland of the martial art of Karate. Meanwhile, the underground Navy headquarters have some incredible war stories to share.

Almost entirely destroyed in 1945, during one of the most extreme battles of World War Two, the island has rebuilt and renovated itself, managing to retain much of its rich cultural history.