General:
Find an innkeeper. It does not have to be one in a major city, any will do.

Buy some cologne) and perfume (they each have ten charges) and spray it on. Buy some love tokens too, these will be given to NPC's later (they are soulbound on pickup and can't be given to other players so don't even try).

You will now see *heart*'s above the heads of guards and civilians. Now you will have to be in a major city. If you don't have the flight path or don't wish to make the trip; type /who major city name here and pst a warlock above lvl 20 who has summon, or you could find a mage to port you.'

Gifts:
The guards will give you a pledge, a card, or they'll reject you and leave you with a broken heart (more on this later). The civilians will give you some item particular to that city, or they'll brake you're heart as well (don't you just love valentines?).

Once you have a stack of five (any of the items, all of them stack in fives), right click on it to turn it into a stack/box/bag etc. When you get on of each group of items for a city you right click on it as well to create a gift collection for that city. Repeat for the other two major cities.

IMPORTANT: There Is No Bug.

Some of the guards you talk to will not receive love tokens, even if they have hearts above their heads. And the heartbreaking does not "depend" on anything. No /kiss or anything like that. If they do not have a heart over their head but you've seen one there before someone might have been by or your cologne/perfume might have worn off (check often to avoid this grief). They do not hate you; they have no player behind them who is laughing at your misfortune. It is random, so don't get too upset when you're rejected. It happens, that's life.

Popularity Contest:
After you get a gift collection from all three major cities, you combine them to create a faction here gift collection. You will then turn this in to Kwee Q. Peddlefeet (aka the flying goblin dude). He can be found somewhere in every major city by one of your factions "leaders". You will receive a few items such as you get from "adoration gifts" per hour (ex. chocolates, rose petals, silver shafted arrows, ect.), you'll also acquire a vote for the leader next to the Peddlefeet you turn the collection into (and a point for your faction).

Your faction is now another point towards winning against the opposing faction. Joy.

Heartbroken:
Okay, the first time you get a gift from an NPC, it will be an "adoration gift". You'll get some valentine-ey things and a few "friendship bracelets". These are important; they cure "heart broken players". When you are heartbroken you can not give out "love tokens" because you are "so sad", this is frustrating when you're trying to get the collections quickly. Find a player who has a player to mend you broken heart with a remainder of friendship. (corny I know, but hey it's valentines)

There are many strategies for this that range from:
Generosity- asking people nicely if they can spare a bracelet to cure you
Annoyance- crying "cure me" in all caps until someone gives in and cures you or you get reported
Trade- "I'll cure you if you cure me" (this one seems to work well imo)
To Desperate- yelling things like "I'll pay you if you cure me, please cure me now"
These depend on the player and their playing situation (how much time they have for instance)

IMPORTANT: You Can NOT Cure Yourself.

There has been a lot of confusion over this for some reason, but it is simple. It's a gift of friendship; that cannot be self-given.

When you run out of bracelets you'll have to wait until your adoration hour is up to get more. They're soulbound and can't be bought or traded.

AH tip:
If you finish, but feel unsatisfied, you can always continue collecting gifts to sell. They can fetch a pretty penny from players who don't want the trouble of getting the items themselves. However, be reasonable. Please. No one's going to spend 15g on a faction girt collection when they can buy the city collections separately for 6-7g.

BG tip:
Try smacking a rogue or a druid who's trying to stealth with a "handful of roses" or a "peddlefeet" (silver shafted arrow). It'll give away their position and also gives you a good laugh.

Quest:
The quest is pretty self explanatory besides the last step. Traveling to Hillsbrad Foothills is in itself a pain in the arse, but it took me the grater portion of an hour to find the apothecary.

Last Step Directions:
Act like you're running to Aerie Peak (aka, above Durnholde Keep), but turn left before actually entering the valley leading to it. There should be a hill on your map around here; above it, there is a ramp leading into the mountain side. Follow it, go through the cave, and you've found the manor. Bypass the building and there will be an opening behind it. Be careful not to fall, the path past the opening turns sharply to the left. At the end of the path, the apothecary awaits next to a bubbling cauldron. Your reward is a choice of dress suits. Rapture.


Map


Overall:
This has been a very amusing valentine's journey, but don't expect much from it unless you plan on selling things afterwards for a little cash.

Kwee Q. Peddlefeet Positions:
Ironforge- The High Seat
Stormwind- The Keep
Darnassus- The Temple of the Moon (2nd floor)
Undercity- Royal Quarter
Thunderbluff- Cairne's Tent
Orgrimmar- Thrall's Chamber