Originally posted by ShaftAlmighty:

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.

my method exactly! oh and Vikings were respectful of the Oceans so sail kinda within sight of shorelines till you have a carve or Longboat