DeSoto Brown, historian at the Bishop Museum in Honolulu, said the restaurants never tied themselves to a specific location. Instead, they were based on a fantasy that the proprietors were mercantilists or scavengers who traveled the Pacific.
The restaurants evolved further after World War II, and spread around the country to become a national fad.
"Those two guys invented tropical cocktails, gave them funny names, and put little accessories in them. Like Zombie this, Mai Tai that," Brown said.
They were introduced to Hawaii by immigrants from the Gilbert Islands (small atolls that are today part of the Pacific Island nation of Kiribati) in the 1870s and 1880s.
Brown said Hawaiian hula dancers most likely started wearing them in performances while traveling on the U.S. mainland vaudeville circuit. The skirts were practical because they were dry and thus easy to carry to the mainland.
Hawaiians traditionally wore skirts made from fresh ti leaves, not found on the mainland. By the early 1900s, hula performers in Hawaii and on the U.S. mainland wore grass skirts. Some hula performers still wear them today.
Many hotels today have an event at dusk at which men in loincloths light torches around the properties. This ritual was invented by Grace Guslander, the manager of the Coco Palms Hotel on Kauai, where part of the Elvis Presley movie Blue Hawaii was filmed.
Hawaiians traditionally used torches as a light source when walking or fishing at night. But it wasn't until the 1950s and Guslander that it became common to stick torches in the ground for lighting, Brown said.
Torch-lighting enjoyed brief Internet fame last year when a scantily dressed man carrying a torch ran behind Secretary of State Hillary Rodham Clinton and Donald Tsang, Hong Kong's then-chief executive, while they were posing for photos outside an Asia-Pacific Economic Cooperation meeting.
A short video clip of the scene and a startled Clinton laughing became an online hit.
It's not clear where coconut bras came from, though they are worn by some female hula and Tahitian hula dancers. Women from Pacific islands traditionally didn't wear tops at all, so they most likely originated at some point after first contact with Westerners, Brown said.
Letuli Olo Misilagi of American Samoa, also known as Freddie Letuli, invented the fire-knife dance in 1946. He told a newspaper he came up with the idea in San Francisco when he saw a young girl performing with lightbulbs and a Hindu man who blew flames from his mouth.