Tetsuya's in Sydney was our first meal of the trip and, despite many other great ones later, remains our favorite. Reserve well ahead. Don't miss it. Just west of Sydney are the famous Blue Mountains where we hiked and stayed at the comfortable Jemby-Rinjah Lodge and ate well at both casual Vulcan's in Blackheath and a bit fancier Silk's in Leura. There is also a very good wine shop in Leura called Barman's.
Many people even wear shorts.
North of Sydney we loved our beautiful cottage at Koompatoo Lodge in Bellingen. Making a good fruit salad was easy too. Driving further north up the coast we spent time in Byron Bay. It's known as a Bohemian enclave but the suburban hoards have moved in lately, making it feel a bit like Key West. In the tidy city of Orange, Selkirk's does wonderful lamb in rosemary sauce.