I like
Cain, this spelling only and I think both
Cain and
Adela are flexible names in that they sound good with so many names, so yes they work together.
Alot of people will associate the name with
Cain and
Abel, but I personally think thats only really an issue if you are religious and view the bible as truth. To me it's just a fictional book so that negative association wouldn't really bother me