For my last night in Sydney, we went to Quay for a celebration dinner. Found this restaurant to be very interesting. The decor was a bit odd - sort of 70's-ish...however, the spacing of the tables was perfect, and provided some privacy...also, fantastic view of the opera house.
1st course: toro of bluefin tuna
2nd course: seafood braise
3rd course: Fillet of beef
4th course: Five texture chocolate cake
The first two courses was fantastic - textures and flavors were spot-on...The beef was good, however the spinach puree on the plate detracted from the flavor - not my favorite dish - it almost seemed greasy. The chocolate cake was a decadent way to finish the meal - tableside presentation of the dish (they pour ganache in the center to form 2 of the textures) made this a fun course.
Other recommended dishes at our table were the sea pearls and the cod. One member of the party reports that her 4th course - the snow egg - was the most innovative dessert she'd ever eaten.
My only real complaint about the restaurant is the slow timing of the service. We had our menus for about 30 minutes before the waitress took our order, and that was after a member of our party waved her down. This may be due to the fact that there was a large party being served at the same time, so I would still recommend to anyone looking for a good restaurant in Sydney...