Octavia is my fave for a girl. It's offbeat in a lovely way.
For a boy, I like
Caius. It's strong sounding without being too harsh and heavy of a name.
Other faves:
Cassia - It sounds sophisticated yet almost playful.
Flavia - For the same reason I like
Cassia.