WoW tells you the area you need to discover. I have explorer in Northrend and Outland. Need to do horde starting zones for the Grand explorer (what ever that is called). Look under the aceivement menu, all you need.