The East and West Wings remained single-level structures during the mid-'90s redo. They were both fitted with Teflon tent roofs, however. Teflon roofs 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 of the photo.
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