The Reef opened in 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 the 1970s, and the rebuilt restaurant is no longer Polynesian-themed.