Nation of Adoration

Most of this information is now incorrect.

You now get a quest from Kwee Q. Peddlefeet to get a Lovely Charm Bracelet for a faction leader.

• 
  
• For Silvermoon, he is in the Bazaar, near the auction house.
• 
  
• For Thunder Bluff, he is in the first rise, near the auction house.
• 
  
• For Orgrimmar, he is near the auction house.
• 
  
• For Undercity, he is in the throne room, above the real city.
• 
  

You need 10 Lovely Charms to make one Lovely Charm Bracelet, and you get Lovely Charms from killing mobs.

You can no longer get Lovely Charms from killing dwarfs in Ulduar, Blizzard has fixed that.
A good place that I've gotten a good amount of charms is doing AN, and rushing down to the place where you jump, and aoeing all those little bugs near the hole to jump in.

You can buy Love is in the Air items from getting Lovely Charm Bracelet, spending them at the vendor where the peddlefeet are, and you get one Love Token for it.

When you give Blaine, Slyvanas and Theron a Lovely Charm Bracelet, they will say the following:

"My thanks for the Lovely Charm Bracelet".

However, Garrosh says it a bit differently when you give him a Lovely Charm Bracelet.

"My 'thanks' for the Lovely Charm Bracelet".

I just thought that was interesting.

The quest npc's name is 'Kwee Q. Peddlefeet'

• 
  
• A Gift for the Warchief - Valley of Strength in Orgrimmar, in Grommash Hold, the big circular house in between the bank and the auction house. The quest npc is just next to the Auction house.
• 
  
• A Gift for the Regent Lord of Quel'Thalas - Go to Undercity, then in the ruins of Lordaeron take a right, up the stairs and you'll find the teleporter at 54, 11. When you arrive at Silvermoon City, remember your location, head to the Bazaar, you'll find the quest at 64, 67 and then return to that location to turn in the quest.
• 
  
• 
  A Gift for the High Chieftain is in Thunder Bluff, he is at 59, 51 and you'll get the quest at 44, 52.
  
• 
  
• 
  A Gift for the Banshee Queen - She is under the city, go to The Apotecarium, then follow the path that takes you down. The quest giver is on the surface level, above the city.
  

To get the Loveley Charm Bracelets, you'll need a Lovely Charm Collector's Kit. After that I suggest you go to Deepholm and fly to Needlerock Slag, there are a lot of low hp mobs that can be killed very easily. You should bring a Potion of Treasure Finding, if you want to make some gold as well.

Enjoy your Achievement.