Hi Tarad,
I was in down that end of the world on my honeymoon last summer!
We also toured the South Island of New Zealand by car.
We started in Christchurch- not a lot to do there- nice restaurants though.
We drove to mount Cook village-some spectacular lakes/scenery on the way there. We stayed in Mount Cook village in a chalet for two nights- it was beautiful lots of snow. Plently of walks/hiking in this area-well worth visiting.
From here we went to Queenstown- a must to visit, we spent 4 days here. Its got a lovely ski-village type atmosphere to it. We went bungy jumping and white water rafting- great spot for activities.
We went on a day trip to milford soud from here- we drove in a bus to Milford(very long journey) and then went on a cruise around the sound. We then had the option of flying bach to queenstown in a small 6 seater plane for a fee. As we were on our honeymoon and the distance was far from Milford to Queenstown we paid the extra money for the flight back. It was one of the most spectacular experiences I've ever had-flying over snowcapped mountains etc. Milford Sound is deffo worth going to.
From Queenstown we went to Franz Joseph Glacier- we stayed in a place called "Punga Grove"- very nice and very reasonable. We did a half day glacier trek- well worth the experience.
From the Glacier we drove up the west coast(very different to the rest of the island- almost like hawaii except colder!)
We got the transalpine back to christchurch and stayed there for 2 mre nights- went to a rugby game in Jade stadium.
As you can imagine after this we were a bit tired!
Our stay in Fiji consisted of 1 night on the mainland and 6 nights on a small island an hour away called Matamanoa Island.
http://www.matamanoa.com/ This is a 4 star resort on a very small island- i absolutely loved it. Stayed in a beach front bure with little distraction- it really is cut off from the world. Really enjoyed our time there- there is snorkelling/diving/day trips to other island for those who don't like the solitude.
Well from here we went home through LA,
Hope this helps,
Its certainly made my morning brighter remembering happy days!
Mark