WORLD TRAVEL: The name of this Hawaiian palace means “heavenly bird”