A couple who met on a plane and now travel the world together are planning a destination wedding in St. Lucia