"We've gotta search the entire island."