Oh, meant to add, a few other things we enjoyed, but got carried away with the fish!
We hired a car & drove around the island, there are some pretty places off the tourist map in the south of the island & you get so see the real villages (& expereince the public toilets - definitely not recommended). We stopped to watch some wild monkeys playing & a couple were fascinated with the beads on my flip flops & tried so delicately to remove them!
Khoo Kongsi & the Yap Temple are interesting. Also the Thai temple with the reclining buddha. I just liked to watch the locals from a distance & watch their customs.
The Penang Hill fernicular was fun & the views from the top great. Watch out for the pit vipers above your head in the restaurant at the top!
We also drove over to the mainland & went into the Cameroon Highlands & to a tea plantation. The Highlands are lovely & you get to see all the different sorts of flora & fauna on route. The local stalls beside the road were interesting too. There are a couple of waterfalls, although not too big.
The botanical gardens were great although obviously it was much more structured than seeing the forests beside the road. We saw wild monkeys again & some very large lizards here.
The night markets are worth a visit. I got some nightshirts & t-shirts for about 40p, expecting them to fall apart but they have washed & washed & not lost their shape at all. Some of the wooden curios were not only a bargain but lovely souvenirs/gifts, not "tat". (this was in the tourist area so probably even cheaper further afield).
Oh, yes & I enjoyed the butterfly place, as huge, beautiful butterflies just landed on me. Not a big place but a nice side diversion.
Anyway, enjoy!
Vickie