There is only one state where you will find an actual palace built for real royalty in the United States, do you know which one? Yes, Hawaii! Do you know who the first registered guest of the famed Royal Hawaiian Hotel was? Yes, Princess Abigail Kawananakoa, the would be queen of the Kingdom of Hawaii (if its monarchy survived). Today the “Pink Palace” (her nickname) is home to a variety of luxury seekers as they explore the island-paradise of Oahu.