Although their memories of a day in the Queen City are hazy - there was lunch in a pub and the hospitality of a group of Auckland rugby league players from the ship who showed them the sights - it left such a deep impression that they want to relive the happy days. "I think when we met we all had the same values," said Deb Griffin.
"We wanted a good time, but we weren't crazy, we weren't sluts and we weren't drunks. We were out for a good time and we had a really good time.
"We didn't expect to make life-long friends; it's just a bonus."
The reunion trip, which will take the foursome to an anniversary dinner at the Sky Tower tonight, to the Coromandel and on a winery tour of Waiheke Island, was the brainchild of Mrs McEnery, a lotteries employee, grandmother and, at 58, the "baby" of the group.
"Because we have all been separated by distance we don't get together very often. But with Facebook we've reconnected again," Ms McEnery said. But the trip hasn't been all plain sailing for her.
She and her husband "had a few words" about it. "He said to me, 'You didn't ask me could you go', which wasn't a really good thing for him to say. He's retired and has a lot of time on his hands. He gets a bit lonely when I go away."