But their dreams were dashed when they discovered gay marriage is not legal in the Cook Islands. In addition the resort said it could not find a celebrant willing to hold a ceremony for them.
They were upset they had been able to enter - and win - the competition without being told they weren't eligible.
"We went along to this expo. We were able to enter this prize," Strachan said on the show. "If it wasn't able to be fulfilled then the prize shouldn't have been held."
They contacted both the expo and the resort for help but neither was able to assist, and then communications stopped.
"We're not asking them to marry us. We're not even asking them to bless us," McWatters said. "We're just asking them to be able to use their venue which they offered us in the first place by winning the prize."
When FairGo contacted the expo, the organiser apologised for not communicating better. "We apologise for any distress our actions may have caused Tracey and her partner," the expo organiser said in a statement.
The resort has now agreed to let the couple celebrate their love in a special ceremony and enjoy the week-long resort holiday as part of their prize.
The expo has also offered to sort out a celebrant and license back in New Zealand so the couple can make it official.