You can not go to New York without going to see the Statue of Liberty at least once. It's as simple as that.
During the ferry ride over to Liberty Island you get a great view of the New York skyline including the World Trade Center.
The huge red cube from all angles looks like an illusion. I also loved the reflections in the glass.