Right now I'm just trying to sketch the map out and give the world a general outline as I go. Explaining locations, cultures, current points in history etc. You can see in the tectonic plate image where I had placed mountains and shaded in key locations, empires and kingdoms.

I've got pretty much everything in a separate layer so once I finish up with this outline I'll probably follow a tutorial from the site and make it more artistic and visually appealing. I'm not sure which style I'll take just yet.