I wish I knew anything good about Newark, but I don't. Hoboken is the cool place to go in NJ, but if you can go to Hoboken, you might as well skip it and just go to Manhattan.
These are my favorite pizza places:
sit-down pizza restaurants (no slices):
Grimaldi's (Brooklyn)
http://www.grimaldis.com/Lombardi's (Manhattan)
http://www.lombardispizza.com/pages/1/index.htmTotonno's (2 in Manhattan, 1 in Bklyn)
http://www.totonnos.com/Index-2.htmlJohn's Pizzeria (3 in Manhattan)
http://www.johnspizzerianyc.com/index2.htmslices to go:
Famous Original Ray's (6th Ave. & 11th St., Manhattan)
Two Boots Pizza (a couple locations in Manhattan)
http://www.twoboots.com/frames/TwoBootsMain.htmlBen's (Spring St. & Thompson, Manhattan)
there are many other good places for a slice, but these are my faves.
---------------
i'm pasting a post that i once wrote to someone else about cd/record shops. forgive me if it sounds condescending:
The Virgin Megastores are surprisingly good (although a bit expensive). There's one in Times Square but I prefer the one in Union Square (14th St. and Broadway). You should stick to downtown anyway.
There's Tower Music (also surprisingly good) on Broadway and W. 4th St., and across from it (on W. 4th btw. B'Way and Lafayette) is the small but tre hip independent store, OTHER MUSIC. You should definitely drop in there.
However, though Other Music is very cool, the best place overall is probably KIM'S MUSIC & VIDEO (St. Mark's Place btw. 2nd & 3rd ave.) It's bigger than OM, has more inventory, and I think they are slightly cheaper. Also, they have a much bigger used CD section.
There are a handful of other, small record & CD shops all over the downtown area. Some of them cater to DJ's and club kids (I remember one or two on Bowery, east of Soho) Others are vintage record shops (a few on Carmine St. in the village). None really stick out as being great, but it can be fun to stumble into them. I encourage you to walk around downtown (East Village, West Village, Lower East Side, The Bowery area, Nolita, Soho).
The best part is that all the cool stuff is pretty much within walking distance.