Do a trip up a river, (cant Remember the name)... To a Fern Grotto where Weddings were performed. . Real Neat area.
Some of the Hotels around the beach has Polyneasian shows,... and the whole place is pretty neat.
If you have the time and money, Island Hop to Oahu and go to the Western Shore past "Black sand Beach" ( a beach with course black sand)... to The... ... "Polyneasian Cultural Center"... ... . That is ONE, ALL-DAY PLACE!!! FANTASTIC!!! And it finishes up with a spectacular show at night... VERY, VERY WELL WORTH IT... if you can, do it by all means! IT's the one place in all of Hawaii I can Recommend.