From a minmax point of view, I'd suggest Tarhyl for the best aug, if you think that you can afford skipping his zone - most people think you can not afford this tradeoff.
The nextbest bunch of augs are Marlow (Lawful Evil, Plane of Nightmares), Althuna (Lawful Good, City of Mercy), Gradalsh (Chaotic Evil, Plane of Entropy) - all these zones are skippable without much problems.
Any other augs are unfinished (Tarhansar, Sivyana, Shiritri), considerably worse (Jayla, Enthann) or not implemented at all (Malath, Shojar, Divine Light, Pariah). Note that Pariah will give you a flat 15% bonus to all your specialisations, where pledging to an actual god can give you anything between -20% and +20% to your specializations, depending on how close your alignment is to your deitys.
So what I really would suggest is to not worrie about a deity for now, pick wichever heartlands faction suite you, look at your alignment at 65 before attending any raids, and then pick a deity that matches with your alignment.