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.