Elvis and Priscilla flew to Hawaii for a vacation with Lisa Marie, Charlie Hodge, the Gambills and the Esposito's.