Septuagesimo Uno Park is the smallest NYC park. The name means 71 in Latin and is appropriatly named since its on 71st St between Amsterdam and West End.
I first saw this cute little place in the movie "Little Manhattan" (you must see, so adorable!) and put it on my NYC to do list. I finally got around to walking the whole 10 blocks to see it and am super happy I did.