Traveling to Australia for the holidays, what should I drink?

Hey beerit,

My brother and I are heading to Australia tomorrow to visit family for the holidays. Does anyone know of any good Australian beers to try while we're there? I think we'll mostly be around Melbourne with a few days in Sydney if that matters. Oh and I'm pretty open to all styles of beer.

Thanks in advance!