The Sha’tar are one of the reputation factions of Shattrath City. The Naaru belong to this faction, as well as the inner-City guards etc. As the Sha’tar are part of the Shattrath group of Factions, there are some not-so well-known ways to get them to exalted quickly.
There are lots of reputation factions that you might want to increase when you first hit level 60. The Thorium Brotherhood provides some great crafting recipes for Tailors, Leatherworkers and Blacksmiths, including Fire Resistance gear, which is required for some bosses in the Molten Core and the Blackwing Lair.