My pals and I believe Tioman's fine for a non-diving holiday too.

But December should be right smack in the middle of the monsoon season which hits the east coast of Malaysia (Nov to Feb/March. But there's the Monsoon Cup - 3-7 December 08 if you can make it and take some nice shots.

As for Penang and Malacca - yes, you should go esp. if you're a photographer. I dunno but I'm assuming you are. The sights and colours would be very interesting indeed.

East Malaysia is also beautiful but not sure if you can fit all that in. Mt. Kinabalu, the highest peak in South East Asia & a World Heritage Site, Maliau Basin Conservation Area, Mulu Caves, etc. There're so many things to see.

*****************************************
Life is short. Live it to the fullest!