I was thinking Raven&BeastBoy, seeing as they have had a relationship, she also has the Gothboy that was a love interest more then once in the comics. For Cyborg it would be him and Sarah Simms.