I was thinking Fremantle or Margaret River area. But that's probably just because I want to go there! South of Perth would be cooler but I've been to Perth in Jan/Feb and I found it not too hot. Nice dry heat and the afternoon breeze makes it easier to enjoy.