Tucked off Pacific Coast Highway a few miles from the Malibu pier, Malibu Seafood has been an anchor for fresh fish, a beautiful ocean view and a good time.