Before it became part of Japan, Okinawa was ruled by the Ryuku Kingdom - from where most of its culture, food and even religion came from. More than 100 years later, these elements of Okinawa's history are still revered and not to be missed.