So to sum up the Melina situation:
Melina did everything that destiny wasn't allowed to do according to the rules of their relationship.
Keeping people around that want to break them up
having other partners sleep in her bed
not telling destiny about her hookups while he is supposed to inform her
etc