Interestingly enough, a lot of the winners seem to have had Murlocs on their minds. Not exactly the most romantic Warcraft race that I can think of, personally. Well, I suppose a bouquet of Murloc Heads to a sweetie who's been killed by them one too many times could technically be a pretty romantic gesture. You know, in a "I will crush your enemies, see them driven before you, and let you hear the lamentation of their womenfolk" way. Do Murlocs even have womenfolk? I suppose they must, considering how many of them there are.
Anyway, check them out, and have a happy Valentine's Day!