Aladdin and Sadira (Scott Weigner and Kelli Martin)

Ironically, they dated in real life...

Kind of funny that her character was in love with Aladdin's character in the TV series :-)