Okinawa has a wealth of history that is sure to captivate your imagination.