Continental shelves/South east Asian

"The earliest evidence for seafaring thus far occurs on Flores, the largest island in the island chain known as Lesser Sunda, located in eastern Indonesia, currently some 500 km from Java, the world's most populous island. Stone tools were found in association with faunal remains and date to at least 800,000 years ago implying that Homo erectus might have been the world's first seafarers [...]."

According to the map above, Flores is on a thin continental shelf extending from Java.

Australia-New Zealand shelves
The Manihiki Plateau, an oceanic plateau in the south-west Pacific Ocean, was formed by volcanic activity 125 to 120 million years ago during the mid-Cretaceous period at a triple junction] plate boundary called the Tongareva triple junction. 125 million years ago the Manihiki Plateau formed part of the giant Ontong Java-Manihiki-Hikurangi plateau.

The Manihiki Plateau extends from 3°S to 6°S and 159°W to 169°W covering 770000 km2, has an estimated volume of 8800000 km3 with a crustal thickness of 15 - 25 km and contains several of the Cook Islands are located on the southern part: Pukapuka (Danger), Nassau], Suvorov], Rakahanga, and Manihiki, with the Tokelau Basin to the west, the Samoan Basin to the south, the Penrhyn Basin to the east, and the Central Pacific Basin to the north.

It reaches up to 2.5 - 3 km below sea level, several kilometres shallower than the surrounding basins, can be divided into three regions: the south-eastern High Plateau is the shallowest and flattest; its basement is covered by up to a kilometre of pelagic sedimentary rock, the Western Plateaus, north-west of the High Plateau, a series of ridges and seamounts, the North Plateau is small and almost separated from the rest of the Manihiki Plateau.

The High Plateau is the largest part of Manihiki covering 400000 km2 above 4000 m; the second largest part is the Western Plateaus covering 250000 km2 above 5000 m and reaching 3500 - 4000 m below sea level, and the smallest part, the North Plateau, covers 60000 km2 above 4500 m and reaches 1500 m, where these plateaus are separated by failed rifts.