Australia is awash with good cabs and shiraz. I recommend mediteranian climates of the southern regions with big rich soils on top of limestone.

My favourites are Coonawarra, Barossa and McLaren Vale regions in southern South Australia. But the Yarra Valley in Victoria, Hunter Valley in New South Wales and Margaret River region of Western Australia are all great too