A ride on the Staten Island Ferry was one of the things we did the first week we lived in New York. Hop on just before sunset to view the Statue of Liberty with gorgeous lighting. Then on the way back you can see Manhattan begin to light up. It's FREE, so take advantage!
Michelle has done A LOT of research on the Brooklyn bridge, and you should not leave New York without walking across it. Here is a blurry photo of us in Brooklyn Bridge Park after our engagement dinner.