The Natuna Islands in the Riau Islands Province have tremendous tourism potential. Unfortunately, this area is still relatively difficult to reach, even though there are flights from Batam.