For pizza, you can't go wrong with Grimaldi's. Lines can be long at peak times (no reservations), but the pies are delicious -- thin crust, top-notch ingredients, and a favorite of many.
Not a full Italian restaurant, though.
And afterward you can walk down to the river (1/2 block) to the Brooklyn Ice Cream Factory, grab some pretty good ice cream, and enjoy the view of the skyline.
Grimaldi's Pizzeria
718.858.4300
19 Old Fulton St. under the Brooklyn Bridge
Brooklyn Ice Cream Factory
1 Water St., Brooklyn, NY 11201
nr. Old Fulton St.