New Zealand is a holiday on its own.

We have been once - for 4 weeks (with Tasmania and WA bookending it) - and that was barely enough time to get around.

Uluru was fantastic - but if you get the timing wrong it can be very busy. Take an insect net/hat. The bugs are big - and there are lots of them!