Male: Albion, Rice and Krispies [this was a pair]
Female:Princess...I know it's conventional and boring.
I like names for pairs though. Here's a few I thought of:
Male and female pairs:
Duke and Duchess
Hero and Heroine
Prince and Princess
Lord and Lady
King and Queen
Bonnie and Clyde
Master and Mistress
Romeo and Juliet
Same sex pairs:
Rice and Krispies
Crunchy and Oats
Spaghetti and Sauce
Rice and Cakes
....