Based on other clues in the song (see "tree museum") the Pink Hotel in this song is most likely the Royal Hawaiian in Honolulu. The romantic and legendary Pink Palace, built in 1927 is the landmark hotel on Waikiki Beach. Here, amidst serene gardens behind the coral-colored facade, you can still find the special ambiance of old Hawaii and its gracious island hospitality. The Royal Hawaiian has 526 beautifully appointed rooms, located in either the elegant Historic Building or the modern Tower Wing.