Check out my favorite restaurant Bacari Grill (www.bacarigrill.com) in Washington twp right next to Paramus - GREAT place warm cozy but pretty big and upscale but totally reasonable. You'll love it. Or also recoomend Baci in Westwood - about 10 minutes form Paramus - also delicious italian food - ENJOY - this place is always crowded and it's a bit smaller so make a reservation - you can google it
Haven't been in a while but my husband I used to really like Dinallo's in RiverEdge. Its got that sort of "Soprano's" feel to it though - while its decorated nicely and the food/drinks are good its not exactly what I would consider "upscale".....although its not a pizza joint either.