The Reef opened on August 8th, 1958, and was co-owned by George Millay, creator of Sea World. The original restaurant had interior designs by Bobby Mavis, and had "Hula Grounds" with many tikis.
The Reef burned down in 1974, and was later re-built in 1980 by David Tallichet, one of the original partners in the old restaurant.
Tallichet and his company have run over 100 restaurants around the country over the years. The other Polynesian project he is well-known for is the Ports O' Call Restaurant at the Ports O' Call Village.
However, Tallichet re-built the new Reef building in a mining theme, that was popular around the country at the time, with lots of raw wood beams. He was later heard to voice regret that he didn't stick to the original Polynesian theme so many area residents fondly remembered. It's since been remodeled several times and the mining theme has been erased as well. The current restaurant isn't really tiki or Polynesian at all but it is almost 3 times as large as its predecessor and is still run by Tallichet's family-owned company, Specialty Restaurants Corporation, which currently owns 18 other restaurants, including The Castaway in Burbank, Castaway in San Bernardino, the aviation-themed Proud Bird ear LAX and 94th Aero Squadron in Van Nuys as well as Orange Hill in Orange.