Polynesian restaurant in the '70s, reportedly had two very large tikis outside, and a volcano inside. There was a nightly "Polynesian Revue." This location was originally Mahi Mahi (1968-1970).
According to newspaper advertisements, it was open at least through 1978.
Later became the Golden Dragon restaurant. Currently home to Sushi Train since 2012.
There was also a Blue Hawaii in Wildwood, New Jersey and in Lafayette, Louisiana. No known connection between any of the three.
Blue Hawaii was a popular name. There was also a mini chain of three Blue Hawaii Restaurants (Norfolk, Virginia Beach, and Portsmouth).