Actually you can go to Aleroth as soon as you collect 1 each of the 3 pieces needed to get the Zeppelin flying again....so really you could go at lvl 20. You can use the Plaza portal and make use of the elite armors and jewelry the vendors sell. You dont HAVE to go inside the ministry and do that quest untill you feel ready.
I learned that gathering the complete armor sets for my class from the Fortresses give better stats than a full set of Legendary...but i saved all my Malachite Gems to max enchant my armor, weapons and jewelry too.... just a thought....