I usually explore the entire Upper Avernum as the first thing before I go the surface. I clear out Tower of Magi and Erika's Tower after the Slime Plague. For me, you do upper avernum as practice, tutorial, get starting levels and gear before you dive into the surface. Note that I play on Normal.