Thanks alphazip!
Yes, that's right, she had to renounce her citizenship to become a Fijian citizen when marrying my dad. So sounds like we're all good.
Separately to this - my wife is a permanent resident of Canada and has been for 20 years. Recently she hasn't met the residency requirements...