For my friend Josée's birthday, we took a boat to Kecil (the smaller perhentian island) for the evening. The boat ride was a lot more expensive than anticipated, but worth it. The boat driver seemed set on getting us there in as little time as possible so he was driving like a mad man. On the way back, he drove the boat in pitch darkness! It was a pretty memorable experience.
While on Kecil we hopped between a few different restaurants and ended the evening by watching fire dancers on the beach.