I've never even heard of ...

Langkawi. Every time we mention the place to Malaysians, they get a very far-away look and tell us it's very nice.
We leave at 6AM, and it'll be hard to give up the Marriott Putrajaya.
Palm trees, here we come.
I'm confident of internet access, but I've been wrong before.