I've always been partial to Azshara myself, probably because it was so empty of players most of the time you could really lose yourself in the scenery. Tanaris late at night had a good ambiance.

Hellfire, as others have said, was just ugly.