Floral shirts, scantily clad dancers, languid music...: in 1959, when Hawaii became the 50th state of the United States, America fell in love with exoticism.