NZ is ace, I was road tripping round both islands earlier this year, very beautiful, really does depend what you want from a holiday.
Did you go to
Christchurch? That is where I am going. I can't wait to go to Hammer Springs oh and Kaikoura to see the whales.
I started out there, very quaint and English, grabbed our car then headed to lake Tekapo, mount cook, queentown, some glaciers, Wellington, nelson, New Plymouth, Tongariro, Rotarua, Auckland, the bay of Islands. pretty good stuff.
If you don't want humid head to sub saharan africa over the med, if not gran canaria I found to be nice, cos of the atlantic breeze over my experiences of the airless med.