They're both quite nice. I like one-syllable names so
Fay appeals, and it's got that whole
Fay Wray retro thing which is fun.
Freya is also short and has history, but isn't overused, and I like the sound of it.
I like
Frances and
Fernanda and
Fairuza.
Ffion,
Flora,
Finola and
Frieda are nice too and Fuchsia is a bit of a GP.