From the moment the taxi pulled up to the embarkation area at the pier, I felt whisked into the romantic world of Cunard's premier ship, Queen Mary 2.