This complex was located on the South side of McDowell, just West of 68th St., and included Polynesian Paradise condominiums (built in 1962), The Polynesian Dairy Queen (built in 1964), and The Polynesian Plaza (built in 1964).
The Polynesian Paradise condominiums were built in 1962 by Kaufman and Broad. The condominiums are located just to the South of the Polynesian Dairy Queen, which (along with the rest of the Polynesian Plaza) was built by Haver & Nunn two years after Polynesian Paradise. Based on historic aerials, there was a street entrance to Polynesian Paradise that went right by the Polynesian Dairy Queen. The mall and condos were demolished in the 1990s.
The former Dairy Queen was referred to as the Polynesian Dairy Queen in phone books at that time. It originally had a thatched roof reaching 42' in height. It was open for about 20 years, closing in the mid 80s. After its incarnation as a Dairy Queen, this building housed an Enterprise Rent-A-Car for many years but it was left vacant since 2009. In 2014, the building was put to use as office space for Scottsdale RV. In 2019, the building was dismantled. The A-frame structure was recreated at a different location in 2022 for Oliver's restaurant (still open as of 2025 and shown in last photo below). Some of the rocks were used from the previous location.