The Polynesian Inn Restaurant was in a big box of a building, with five peaked roof structures forming a zig-zag across the top, with the middle one being higher than the others. There was a large, bold sign at the street with "Polynesian Inn" supported by two crossed spear-like structures. It may have had a "Tahitian Room."

I've been unable to find any information beyond a single postcard dating from the '50s or '60s; it's possible this location was very short-lived. It's highly unlikely that there is any connection to the Polynesian Cocktail Lounge, which opened in 1990.

There is a Denny's (that looks to date from the '60s or '70s) and a small park in the area where this restaurant used to sit.