I've always loved Malacca for its history and the Nyonya food.
Jonker Street bazaar, the red building thing (I still don't know the name) and the rickshaws with all the flowers and loud booming speakers with the tackiest of the tackiest Malay songs on repeat.
But still I think holiday in Malaysia is just fine. I'm not saving for any overseas trip at the moment.
But Paris is not at all a bad idea=)
Song playing inside my head: Bush's Glycerine