Slumber Sand (x5) from Tirisfal Glades quest, Swiftness Pots, Millions of Protection potions (Holy, etc), Lesser Agility pots, Variety of Healing Potions, Goldenmist Brew, as for vanity, a few good ones are Tonga's Totem (Northern Barrens quest), gives you a free hawk companion that can be summoned with pets out as well. Also grab Poison Extraction Totem from Troll Secondary zone quest, puts down a useless cool looking totem (I macro it to be used when I auto attack, etc) which can be a good distraction. Otherwise, hit up the Pandaria rares for cool stuff, Timeless Isle for Pink Pirate and Fire-Watchers. Disgusting Oozeling pet is also awesome but pricey, for food you should run +4 stam foods, dont know why I typed all of this haha im sure there is a more expansive guide on it in here somewhere, but hope this gives you a good starting point
Pattern