Caribbean officials are searching for two sailing Americans who are presumed dead after their yacht was found abandoned, bearing signs of a violent struggle.