It depends.
If the island is close and uncontested, and the land is good enough for the colony to grow by itself (support its own garrison and settlers, build its own improvements), feel free to start early. Almost no logistical cost here.
If the island is farther away, needs more terraforming...