Nice simple puzzle, with a fun theme to it. The use of colors to indicate the mood relative to each person's preference is a clever cue.
I'm not sure if it'd be better or worse to have the sprites match each person's preference(like, blond guy always wants only one neighbor, and so on), so I'll just leave it at that. :P