A visit to Honolulu can’t be complete without exploring this iconic national historic landmark. The last two monarchs of the Hawaiian Kingdom: King Kalakaua and his sister and successor, Queen Liliuokalani, used this palace as their official residence between 1882 and 1893 .