To complete the achievement, you will need one Love Fool for each of the required locations (five total). These can be purchased for ten Love Tokens each from vendors during the holiday. Travel to the location, drop one on the ground, target it and type /pityfor credit.

As a tip, it does not need to be your own Love Fool to receive credit, so you can save on the Love Tokens cost by grouping with friends or hoping you get lucky by encountering another player in your random dungeon or battleground completing the achievement.