KEPRI: Anambas, Natuna & Southern KEPRI The Natuna Islands are a perfect example of a place most people have never been able to access in Indonesia. The ports visit in this island group make up an important part of Indonesia’s Western Sea Border.