He sings that Hawaii is "the land where palm trees sway." Cuba is known as the place "de donde crecen las palmas" or "from where the palm trees grow."
In the Cuban song Guantanamera:
Yo soy un hombre sincero de donde crecen las palmas.
or
I am an honest man from where the palm trees grow (Cuba)