In Sydney, for a great seafood lunch take the ferry from Circular Quay to Watsons Bay and eat at Doyles. A walk around to Camp Cove beach is fun. For dinner, try Kingsley's in Woolloomoo on the pier.
Cheers,
Jim