I actually think
Caitlin sounds very old, and I can imagine it easily in a medieval setting. Spelled thus, I've always found
Caitlin to be beautiful.
Magdalena is equally as gorgeous. I don't think it sounds "too old", and although I do think of
Mary Magdalene, it is not an overwhelming association.