Recent decisions in Britain and New Zealand to legalize same-sex marriages have given gay American couples seeking a destination wedding some high-profile options. Same-sex weddings will be legal in New Zealand starting August 19. Among the first to be married under the amended marriage law will be a gay couple from Australia who won a contest hosted by Tourism New Zealand. Air New Zealand, meanwhile, is looking for a Kiwi couple to wed onboard one of its jets while in flight.