Malabar Restaurant

Good location with a nice enough view of Darling Harbour if looking at boats is your thing. Prices are pretty high but the quality of the food is really good. Lord of spice and chili on most things we tried and saw, so not for the faint heated. Service was a little slow, especially given that you are limited in how long you can sit before you have to leave.

Been twice. Both times were exceptional. Food was delicious and service fantastic. During the second visit a group of rowdy drunk Brits sat down at the table next to us and we asked if we could move tables. This was accommodated with ease. Will definitely be back.