Australian metropolis dazzles with its array of cuisine choices, including a new restaurant from Gordon Ramsay.