Planning a Trip to the South Pacific?

We have just returned from our trip of a lifetime traveling to Australia, New Zealand and Fiji. We learned so much through the whole process and decided to publish our thoughts to help others planning such as undertaking.