As an Australian I'd recommend New Zealand. It's such a compact landscape; the 8 hours or so drive from Auckland to Wellington alone includes desert, semi active volcanoes, farm land, lakes, Maori settlements, seascapes (if you detour a little) and cityscapes.
I do, however, suspect that the weather i.e. light is unpredictable there currently as it is in Australia.
The Blue Mountains as posted is tricky for me as a B/W photographer, contrasty when you're in the bush on a sunny day, low brightness range on a dull day--but could be fine for colour pics.