I found these on other sites:
Papeete Bay Verandah: This spot had breakfast and luncheon buffets. For many years it was home to Minnie's Menehune Breakfast. There was a Polynesian Revue in the evening. (This was separate from the Luau.) The Verandah closed in September of 1994 and reopened the following year as 'Ohana.
The Polynesian's Papeete Bay Verandah became 'Ohana on April 12, 1995 ...