Tingkat PeraMakan is another place that I walk by all the time but have never tried until a friend asked to meet there for lunch.
The best thing about TingKat PeraMakan may be that you do not need to have a big group to enjoy a variety of dishes. The prices are not low but affordable and you do get good quality and tasty food at TingKat PeraMakan.