My husband and I will be traveling from Seattle to Australia next Saturday. We're spending most of our time near Darwin, but we have two full days in Sydney at the tail end of our ten-day trip. What restaurants in Sydney would do a great job of showcasing Australian food, both modern and traditional? I read about Bill's for breakfast and am considering Tetsuya's if we can possibly get a reservation with such short notice. (Are they open on Sunday or Monday?) We're both pretty adventurous eaters and have no allergies (that we know of) or restrictions.
Two important things I should mention: First, we haven't yet booked a hotel. (I like to fly by the seat of my pants when I travel!) If there's a part of Sydney with a particularly good concentration of great restaurants, we'd love to hear about it. Second, we haven't decided yet if we'll rent a car. We both enjoy walking and would prefer to use public transportation if possible, so if any restaurants you recommend are particularly difficult to get to without a car, we would appreciate it if you could mention that in your review.
Thanks in advance!