Could it be that she went to Australia first? There is a Miss Smythe left London for Sydney on 25th Sep 1891 on the "ORIENT". She was aged 22, born abt 1869, and was single.
I wonder if anyone else knows which site would give passenger lists from Australia to NZ for the period 1884 to 1900? It would be a bonus if there was such a site.