An archipelago country consisting of tens of thousands of small and big islands, Indonesia is mostly of a vast waters territory. Despite the amazing maritime potentials they are posed, the small, frontmost islands still experience difficulties in maximazing their natural riches, beauty, and mining potentials for their prosperity. Maritime policy repositioning is significant to implement to optimize those frontmost, small islands' potentials. Such policy repositioning shall include economy and politics sectors to optimize people's welfare through the prioritization of our previously-abandoned maritime sector and integrate it with the land. The archaeological researches in small and frontmost islands may help describe the inhabiting of the islands by ancient people of such periods of pre-historic, classic, Islamic, or colonial. Such archaeological findings suggest the potentials of the small, frontmost islands to be used for the current Indonesian people's prosperity when handled with care.