Boathouse on Blackwattle Bay

Australia's Sydney Rock is a small oyster with a big, sweet-salty taste. There's no better place to sample it than at the ever-popular Boathouse, set on stilts above a rowing shed on Blackwattle Bay, just an oyster's throw from the Sydney Fish Market (which is another must-visit site, by the way). While there, also try the sweet, meaty Clair de Lunes and the flat, pungent angasi, another native variety.