It must have been the air of the end of the millennium. Or rather: the arrival of the new one.
Between New Age (excitement for the Event) and World (hey! there are other peoples, other sounds, the Bulgarian voices etc.) here come the Cocteau Twins: hair like Robert Smith but no dark hints. They could be described as gloomy or celestial, depending on the mood of the moment. Fraser vocalizes from above some cloud ("Aikea-Guinea"), while the band below doesn't disdain some quiet harshness ("Kookaburra"). The instrumental "Rococo" recalls... yes! The Cure (perhaps dark hints).
I would listen to them while sailing towards a New Zealand harbor in the southern hemisphere's spring. (ahem).