Good point about limiting things. We did a month in just Thailand, Cambodia and Southern Vietnam and it was rushed. My inlaws bought a car in NZ and Oz and spent about a year in each. I've heard great things about New Zealand - great people, tons to see and do, from a number of well-traveled people. Seeing as I have been to SE Asia already, I'd probably spend my month touring around in NZ.
One destination you didn't list is Nepal. Mrs. Bownesian and I went there for our honeymoon back in 2000 and it was fantastic. It's hot with jungle up to about 10000' and loads to see and do (highlight for us was an eliphant ride in a national park where we saw a leopard (about a 1 in 100 chance) but didn't see the rhinos (about 90 in 100 chance), plus a multi day white water rafting trip and some trekking in the terraced hills near Annapurna mountain). The nugget we learned on that trip was to not book anything in advance. We overpaid by 1000's of dollars because we booked our tour from Canada. You can hire a porter and a guide for less than 10$ a day and can do all the cool stuff we did, staying in tea houses for 2-3$ a night.
|