This was the "Ward Avenue" Trader Vic's location in Honolulu.
"The Companies We Keep" by Bob Sigall , a history of Hawaiian companies, (and also confirmed by an article in the 1955 Honolulu Advertiser) states that this Hawaii location opened in December 18th, 1940. Four months later, Victor Bergeron sold his interest to the co-owner, Granville "Granny" Abbott.
Note the giant rusty anchor in front of the building both in photos and on the menu cover art. A pre-statehood drink menu is shown below...
There was another Trader Vic's location in Hawaii, at the International Market Place in Waikiki that opened later in 1967.