Owned and operated by Charles Chang and family, Fiji Island was around for at least thirty years, and at one time had a sister location in a Holiday Inn in Charlottesville, VA.
Food was typical Chinese, and drinks were served in tiki mugs (one of the bartenders here once worked at Trader Vic's).
There were tikis throughout, but they were of the brightly-painted variety that appears to be more common in that part of the country.
The basement of Fiji Island hosted a sometimes loud dance club, called the Club at Fiji.