Nessa ad Vana are really nice, and you put them together to get Vanessa, which isn't obviously a ME tipe name. Plus the elven word for Beauty is Vanessë.
Plus Vanessa is my name.
Its Greek though so I don't know if it would go with a Ukrainian or Russian last name.
For a boy I like Aman alot.