Famous guests are nothing new to the Palace, which witnessed the death of Hawaii's last king in 1891 and hosted Enrico Caruso the night of the great 1906 earthquake. But unfortunate events like those are happily a rarity at the hotel, which was rebuilt to magnificent effect after the 1906 quake and thoughtfully renovated in 1991. Part of the Starwood Collection, it maintains its unique identity with only a few key nods to the 21st century. The elegantly furnished rooms and modern bathrooms are small, but ceilings are high - and none higher than the soaring glass of the Garden Court restaurant, a popular breakfast destination. The large, fourth-floor lap pool, next to the modern fitness centre and spa, benefits from a skylight roof. The Pied Piper Bar and Maxfield's restaurant ooze vintage charm, while the Kyo-ya Japanese restaurant offers serenely classic fare.