Ikke så mærkeligt at mange opfatter byen som den mest europæiske i Australien - det her kunne da snildt være London eh.