We stayed at the Suissotel in Sydney (arranged by Holland America, whose representatives met us at the airport, took us to the hotel, and transferred our luggage onto the Volendam the next day). Beautiful location, making the city easy to walk around and enjoy.
Check-in on Volendam was seamless. Melbourne was good for walking, Burnie for the animal preserve visit.
Luckily, the Tasman Sea was calm when we crossed! During this crossing, you will need to be prepared for a long wait in a line (1.5 hours) on the ship so that New Zealand customs can check your paperwork and your shoes (make sure you wear a clean pair). Enjoy this time by chatting with those around you or reading a book.