The $ 800 million Queen Mary 2 , the world 's largest passenger ship , made its inaugural voyage to New York last year , docking on the West Side with its stern jutting 132 feet into the Hudson , an incongruity symptomatic of the terminal , which was last renovated 35 years ago .