The best location is the original in Madison Square Park and it's the first location you should visit.  A little advice, the line can get long so if you just want some custard or a concrete make sure you get in the shorter line... to the left.  You are welcome!  Never had a concrete? It is delicious custard blended with other ingredients. Tasty!
http://bit.ly/bt72Nn