Nawiliwili is located on the southeastern coast of the island of Kauai between Lihue and Nawiliwili Bay along Highway 51 near Ninini Point and the Huleia Stream.Kaua'i is divided into five major districts, or moku 'aina. Nawiliwili Bay is located in the moku 'aina of Puna on the southeastern coast. One meaning of puna is spring, and Puna has an abundance of springs and streams caused by its location on the windward side of the island. Around 1000 A.D., settlers from the Marquesas arrived, led by Punanuikaia'aina. He succeeded in creating a chiefdom independent of Kona in Puna.