A block removed from Waikiki Beach, but a few steps from the heart of the Waikiki shopping district, the Princess Kaiulani dates back to 1955, but the rooms are all updated and its 29-story tower is much newer.