Bali has always been one of those places I thought about going but never ended up at... always ended up somewhere else to relax, like Phuket, Koh Samui, Borneo etc I'll probably never get there now.
Agree about KL - OK for a night or two but not a patch on Singapore, Bangkok or HK when discussing big Asian metropolises.