Brian Tarrence, of Manhattan, who had flown to the island to celebrate his first wedding anniversary, was last seen leaving ...