Coast sailor (to get the shape of an island and a general view of the biomes) -> Beach running (to scout out initial resources and POIs I may have spotted from the boat).

After that I just kind of meander through the interior.