The East and West Wings -both single-level concourses- were not double-decked during the 1990s mall renovation. They were fitted with Teflon tent roofs. These covers debuted in the 1980s and were installed at properties such as Miami's MALL AT 163rd STREET, Ventura, California's BUENAVENTURA PLAZA and Omaha's CROSSROADS MALL.
Photo from TF Lighting 

The mall was officially renamed QUEEN KA'AHUMANU CENTER, or QKC, in March 2001. A pineapple-motif logo was commissioned.

Graphic from www.queenkaahumanucenter.com

A stunning view of the mall's 2-level midsection and Main Entrance.
Photo from http://www.stirarchitecture.com / Stir Architecture & Design

Here we see a view of Center Court, looking into the bi-level South Wing. A statue of Queen Ka'ahumanu is visible in the lower center.
Photo from www.vccusa.com/ / VCC General Contractor Construction

Another view of Center Court. The Queen's Market Food Court is visible in the upper left.
Photo from www.vccusa.com / General Contractor Construction