Moonshadows, the iconic Malibu restaurant dramatically perched over the Pacific Ocean and known for its chic covered patio and seafood fare, has been a local landmark since 1966.

The nearly 20,000-acre wildfire that leveled much of Pacific Palisades turned deadly Thursday, with the city’s fire chief confirming two fatalities, including one body that was removed from the rubble ...