One of the best options for you to consider is the one that is offered by the Holland America cruise company. This trip features a truly fantastic itinerary through Australia’s most incredible places and also through some other beautiful parts of the South Pacific region. Among the cities and ports included we have got to mention Burnie, Melbourne and Sydney as well as some other cities like Auckland and Wellington in New Zealand. This cruise lasts fourteen days –an ideal duration for a honeymoon- and features four days at open sea. Plus, the ship is extremely luxurious with facilities such as a swimming pool, a library, spa, gymnasium and numerous restaurants, bars and cafés.