We just got back from Cook Islands and we had a really great time. Rarotonga was nice and tropical but the highlight was
Aitutaki Lagoon about 250 kilometers north (45 minute flight with Air Rarotonga).
We spent six days in paradise on Aitutaki with lagoon cruises, great food, luxury bungalows and relaxation. I even took the opportunity proposing to my girlfriend while on a uninhabited island in the lagoon - she was surprised but said Yes!
Air New Zealand showed again that they really are among the best within Star Alliance. The Business Premier product on 777's are really nice but even the C product on the A320's was great mostly due to excellent service and good food. ^
Our morning flight AKL-MEL was changed from 777 to 767 in the last minute which is something I usually try to avoid but seats reclined a lot and breakfast was massive.