This one would seem odd at first, but would work out in the end, because they have complementary characters. Ruby is less impulsive (and less likely to do something obviously foolish), but also more calculating and more reluctant, while Cera has an easier time getting things done, but can make great blunders. Both are smart, so I think they would figure out they fit each in this way rather quickly.
Maia/Pterano