If you make a Prophecies character the Legendary Defender of Ascalon is the first title you should max. If you’re a beginner it is an excellent way to get used to playing the game.
Cartography should be on your mind the entire time after you max LDoA, so this video will give you some tips right from the start.
After LDoA you will want to do missions straight to LA, once you get to LA heroes are the next thing to do.