KL a little busy for my liking although there's a restaurant known as the "swamp" well there is to be that's just the best not that the decor or surrounds would hint at it. Malacca is definitely worth a look from a historical point of veiw and isn't too far from the Singapore border. If you can...
