She noted that they were considering a destination wedding but admitted ... finally popped the question aboard his $500 million mega-yacht.