This pre-tiki location started out in the 40s at 2701 West Coast Highway and moved @ 1949 or so to 801 Coast Highway.
Primarily a clothing store, the Beachcomber Shop sold bathing suits, yachting hats and caps, Aloha shirts by Shaheen, tog sandals, and other beach attire.
The exterior of the shop was recognizable for its entrance framed by an old boat and signs made out of old nautical rope.
Judging by ads and catalogues, this shop continued at least into the 1950s.