Malaysian beach during Christmas

I am planning to go to Malaysia just before Christmas with a couple of friends.

We basically wanna spend some time on a not too busy 'paradise' island and enjoy the beaches. I read the monsoon season is then, so what would you recommend? Is it even worth going during that period or should we instead try the Philippines?

Funny, I was just looking at the options in Langkawi! It looks nice, although isn't it rather full of tourists? I see so many resorts! We're not necessarily looking for the best in terms of Western style comfort, but more like an authentic experience of Malaysian beach life..

Tioman is also on the east side so will be having monsoon. Langkawi is nice, but much of the cheap accommodation has gone for bigger resorts, and it will be crowded in Dec as its Msia school holidays.Thailand might be an option, Krabi, Phuket side.