Hi, Bop ...
We did this itinerary on Marco Polo and loved it. Both the ship and the itinerary.
If you go to my personal website, <http://happysails.com> there's a story about our adventures including the best view in Melbourne from a most unlikely location !!!
pamda -- CM First-Time Cruisers Editor