I am planning a trip next June or July possibly to Australia/New Zealand. Assuming this may be my ONLY trip down under (I'm from the US) in my life, I would like to hear opinions on places I MUST go hiking/backpacking. This will be a trip for 2 and I don't have any cold-weather gear so please take this into consideration. I realize that summer here is winter there but I'm confident there is some warmer weather climates to enjoy. I am an experienced hiker and can handle the more strenuous trails. Here are some brief requirements:

1. Mostly day hikes with possibly a 2 night extended hike
2. Warmer climates that stay above freezing at night
3. Spectacular views, preferably at least slightly mountainous
4. If possible areas with limited biting insects

Let the debate begin!