The Beachcomber was a Canadian chain of elaborate Polynesian restaurants in the same vein as other popular chains like Kon-Tiki, Don the Beachcomber and Trader Vic's. Other locations were in Edmonton, Vancouver, Victoria and Winnipeg.
The Calgary location was open at least as early as 1967, judging by newspaper advertisements.
However, it burned down on April 19th, 1972, and there is now an office building where it once stood.