OSCAR-WINNING actor Nicolas Cage married Elvis’ daughter, Lisa Marie Presley, during a romantic Hawaiian Island ceremony on Saturday, their publicists confirmed yesterday.