There have been a ton of bars and restaurants named "Pago Pago" over the years.
This one at 319 N. Palm Canyon Drive in Palm Springs (some ads say 317) was opened in April of 1945 by Eddie Brandhorst (who also owned a Pago Pago in Long Beach).
It was formerly "The Waikiki" and owned by Joe Felix (at least as early as 1941).
It seems to have had a fire incident early on but was quickly remodeled and re-opened in October of 1945.
This pre-tiki establishment was known for advertising dancing and rain on the roof.
According to the Desert Sun, the petition to allow dancing was approved in August of 1946, so they had to wait for a little while after their initial opening.
The interior was also decked out with a large mural of scantily-clad native women, which the owner defended in the Desert Sun, December 6th, 1946, stating: "Ladies, do not fear for your husbands in the Mural Room. I know how they gaze at the Pago nymphs on the Pago walls—but they’re only painted there. Besides, the painter, Allan Woods, also came from Long Beach, 'a stern, unbending Puritan town.'"
Ownership changed, transferring to Don Artz as early as April of 1947 when he took ownership according to Desert Sun newspaper ads.
It was put up for sale in 1948 after Don fell on ill health.
Later, the site was taken over by Lee Bering and the name changed to "Lee Bering's Restaurant" in 1949, apparently making a break from the tropical island theme.