In Sydney, go to the Golden Century for seafood - can't get fresher. Also, check out the Sydney Seafood Market for fresh fish and cheap eats. Have brunch at Hugo's on Bondi or any of the cafes along the front at Bronte Beach. Otto at Woolloomooloo Wharf for fantastic Italian or its sister restaurant next door, Nove, for pizza. Spectacular views at the Bondi Icebergs. If going north of Sydney to the Northern Beaches, head for the Clareville Kiosk or Jonahs at Whale Beach and yes, the last time I was there we did see whales frolicking in the sea! Bather's Pavillion at Balmoral is another must do. If you don't want to fork out in the main restaurant there is a cafe in the same building. Don't know if the Bellevue in Woolahra is still around but this was my favorite gastro pub type place in Sydney. Mezzaluna in Potts Point is also fantastic. Book at table outside (they have outdoor heaters in the winter) on the terrace, in the evening and enjoy the spectacular views across the city. For food on the go, and really good won ton noodle soup or hunnan chicken with garlic rice, the food court below Westpac Plaza on George street has a chinese/malaysian outlet. I forget the name. It's where all the office workers eat. I could go on...............