These drop-dead gorgeous Australian eateries – and a gelati shop – are all worth building a trip around.