Teddy and Andy Leonard watched helplessly from their nearby home as cameras posted on the deck of The Reel Inn Malibu showed blazing fires approaching the back of their famous fish shack.

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.

Situated about 30 miles from Los Angeles, it's a popular beach-going destination for city locals and tourists alike, drawing visitors to hotspots such as the beloved Malibu Pier, and the ...