Roxie
Cute, but not frilly. It's not as old-ladyish as other forms of the same name, and can grow with the person.
See Also:
Roxy
.