Eat Pizza at Prince Street Pizza http://princestpizzanewyork.com/ then get desert and admire the art at The Little Cupcake Bake Shop http://www.littlecupcakebakeshop.com/
I traveled to NYC four years ago and still dream about the pizza. Careful it might just ruin pizza for you. :)