Wearing cloth booties to protect the palace's floors is also required. You'll find 'Iolani Palace next to the gold and black statue of King Kamehameha in downtown Honolulu. Hourlong docent-led ...