どちらも素敵です。

礼子…たしかに90代くらいにもいそうだけれど、「れい」という響きは今の未成年でも多くいる響きなのでさほど問題ない。
結子…こちらの方が「子」が主流だった時代にはほぼ見られない名前であるため、古さは薄れる。

昭和世代にはあまりいない漢字や、もしくは人名漢字に追加されたのが1980年以降の漢字を選ぶと古さは薄れるかと思います。