Every new landmass you encounter you should drop a portal. I personally run the shore of the landmass to create an outline. Then i begin to explore sections of it and mark every resource node and cave.