Seconding Sleep No More.
Definitely the Met or Museum of Natural History. Please note that these museums have "suggested admission" - so if you want to go to the Met but don't have $25 to shell out, you can pay what you wish.
Staten Island Ferry. You get great views of downtown Manhattan and the Statue of Liberty, and it's free!
Also, the Strand! Best used bookstore anywhere.