I stayed in a few different places. The last time was the Holiday Inn ( the one near Macy's ).

You must go and see the Statue of Liberty. Dont go on a tour. Take the Statton Island ferry. It is free and you see the same.

You can buy a ticket for the big red bus. It takes you all over and you can get off and on whenever you like.