Personally I like
Freya, I think it would work better in English speaking countries, and I think it's prettier without the j. But if you're Icelandic it might be more personal (or make more sense) to use
Freyja. I think it just depends on what you want. But it's a very pretty name either way.