I would always recommend going for a Saint’s name or one derived for example Regina or Dolores which are both from Our Lady. This means your child has an immediate intercessor and patron in Heaven as well as someone to look up to and emulate. Indeed it always used to be the law of the Church that such a name had to be used. Maybe go through a list of saints names, see the names you like and then read up about the saints and see what fits. There is also the option to name after virtues such as Faith, Hope and Charity though I am not a personal fan of that.
As a start, using your suggestions as inspiration, maybe
Boy:
Michael
Elias
Elijah
Girl:
Dolores
Clare