HONOLULU—Demolition will soon begin on a resort once favored by Elvis Presley and other Hollywood royalty before it was heavily damaged by a hurricane three decades ago. The Coco Palms Resort on the island of Kauai will be torn down for a new 350-room hotel, the Honolulu Star-Advertiser reported. The resort is best known in…