We booked the cruise and the flight via Princess when they offered discount on airfare in March -- which saved us almost $400/pp if we bought them on our own in May.
We arrived two days earlier in Narita, and bought the Narita Express + Suica (smart card which offers 1,500 Yen for subway and JR travel in Greater Tokyo area) and stayed at the JAL Okura Hotel which is within walking distance of the Osanbashi Terminal in Yokohama. The embarkation on the departing day is extremely smooth -- we were on board within 20 minutes and the baggages were already by our cabin.
Pros:
I requested a Queen Bed but came with two double beds.