I'd have to say that I love them both.
Leona is beautiful with the added benefit of being a name that would totally catch me off guard--it's not one that I really expect to see people using. And
Robert's a classic, which I like. I like it much more now that I've actually met people who go by the full name as opposed to
Rob or
Bob; the whole name has a good sound to it that you don't hear all the time.
I'd probably like them just as much if the tables were turned and they were considering
Roberta and
Leon, too. :-)