We, family of 4, did a 10 day South Pacific cruise on the Legend. Our itinerary was changed approx a week before departure due to cyclone damage to Vanuatu.
EMBARKATION:
We arrived at Circular Quay at 3.15 and went quickly thru immigration and were lined up at the check-in area at 3.20. There was a queue of about 20 people in front of us however we were still onboard the ship by 3.45 and headed straight to the Lido deck for a bite to eat. If you can get your hands on a "outgoing passenger card" this will save you some time rather than filling it in just before you get onboard.
We had 2 interior rooms on deck 8. We expected it to be noisier than it was as we were just below Lido deck but it was better than expected.