Chocha Foodstore
Cool, modern Malaysian food in a beautifully converted historical shop house.
I would highly recommend going here; the ever-evolving menu celebrates traditional Malaysian ingredients in an interesting and delicious way. They also have a great wine menu.