A caribic/hawaii theme sounds neat. Colorful clothes, flower necklaces and all.
I don't wish to be a spoiler here, but a Hawaiian theme and a Caribbean theme - while both "tropical island" related - are quite different in culture, traditions, and general "feel".
For Hawaiian, think
Polynesian, and the mood I tried to summarize with the word
Tiki.
For Caribbean, think
Calypso music and Steel Drum Bands and Latin (Cubano) dance music, coming in on the shortwave. Think of Jamaica and Sugar Cane plantations, Molasses, and Rum Distilleries. Think French Creoles and Spanish Creolos, Haiti, and Voodoo; Spanish Galleons loaded with Silver and Gold of the New World and Privateers like Drake and out-and-out Pirates like Morgan...and the treasure hunters who still follow in all their wakes. Place names as varied as Kingston, Port Royal, Santo Domingo, Hispaniola, Cristobal and Cartagena, Antigua and Barbados, Trinidad and Tobago, Monsarrat and Martinique and the Windward Isles, and Smugglers' Cay. Think Banana boats, Banana Republics and Caudillos; Tramp Steamers and the Gulf Stream. Think Marlin Fishing, Cuban Cigars, and Daquiris. Conchs and Key Lime Pie, Chicken Jerk, black beans and rice, Mangos and Star Fruit, Jamaican Allspice. And fish - lots of fish. Bohios, Cayucos and hammocks. Ancient forts along the Spanish Main, with cannon primed and ready for any potential pirate raid...
Both are quite interesting; the first is perhaps more pleasurable to think about, the latter is more complex and varied, and certainly darker in history (but makes for incredible stories, if you know that history).
Me - I find it easier to imagine Chairman Cheetah up on stage as a Polynesian Chieftan/Kahuna, accompanied by the manic, frantic rhythm of hawaiian war drums (can Pinky or Tani dance a hula?), than as a Banana-porter singing "Day-OH!" a'la Harry Belafonte.
