Night out with the wife in Sydney?

Take a water taxi across the harbor to Catalina restaurant on Rose Bay. Make a reservation for a table over-looking the harbor, and enjoy some of their fabulous seafood. Pricey, but worth every penny on a vacation like your's. Dress is casual elegant. You'll want slacks, no jeans. Bring something warm for the wife to wear...it's fall down there right now. Your wife will think you are James Bond for setting it up.

No thanks necessary. You can silently toast me as you enjoy your successful evening out.

PS - There are some who know about this place and think it is over-priced and not worth it, but I wholeheartedly disagree with them and have loved every time I've been there. In fact, I once had the honor and pleasure of buying the Captain of a visiting US Destroyer a drink there on one occasion. He returned the generosity by hosting my wife and I aboard his ship two days later, giving us the Admiral's tour. Good times!

PPS - For the kids, take them to Bondi beach via the ferry, so they too can get a trip across the harbor and go to a very fun place. Good shopping and people watching too. A good day trip if you are staying anywhere near downtown.

Hope this proves useful to you. Cheers!