The Waikiki location of the Don the Beachcomber restaurant, which opened in 1947, was in the International Marketplace in Waikiki. https://www.critiki.com/location/don-the-beachcomber-waikiki-298/
The International Marketplace was on Kalakaua Avenue. http://www.tikiroom.com/tikicentral/bb/viewtopic.php?topic=30245&forum=5
