Just a quick report back - my husband and I did end up dining at Quay for our anniversary. It was absolutely wonderful - thanks SO MUCH for such a great recommendation. I never thought I'd say this, but the view really took a back seat to the wonderful food, wine and service. I had a sashimi tuna appetizer that I swear melted in my mouth and my veal was wonderful. Likewise, my husband's food was perfect. We never felt rushed (I think, a more common problem in America - we never really felt rushed our whole time in Australia) and the service was just that great mix of attentive but not intrusive. It was expensive, but for the level of food and service we received, we would have spent twice that much over here! As a side note, you Sydneysiders live in a beautiful and wonderful city! We had a great time wherever we went (Manly, Bondi (ooh, the fish and chips), watsons bay, bridgeclimb, kings cross, and good Ol' Wahroonga - where family friends live). Living in Seattle, I consider myself blessed to be surrounded by water, but Sydney just puts our views to shame! Thanks again for all your suggestions!